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® High density two dimensional symbology. 

© A non-volatile electro-optical read-only memory includes a substrate on which is printed (or otherwise 
inscribed) a complex symbol or "label" with a high density two-dimensional symbology, a variable number of 
component symbols or "codewords" per row, and a variable number of rows. Codewords in aiternating rows are 
selected from mutually exclusive subsets of a mark pattern such as a (17,4) mark pattern. The subsets are 
defined in terms of particular values or a discriminator function, which is illustrated as being a function of the 
widths of bars and spaces in a given codeword. In the illustrated embodiment, each subset includes 929 
available codewords; that, plus a two-step method of decoding scanned data, permitting significant flexibility in 
defining mappings of human-readable symbol sets into codewords. The memory may be used In conjuction with 
a scanner and a suitable control system in a number of applications, e.g., robotic operations or automated 
microfilm searching. 
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NONVOLATILE ELECTRO-OPTICAL READ-ONLY MEMORY WITH HIGH DENSITY TWO DIMENSIONAL 

SYMBOLOQY 



1. Background of the Invention 

This present invention relates to a nonvolatile electro-optical read-only memory, comprising of a 
substrate on which is printed (or otherwise inscribed) a complex symbol or "label" with a high density two- 
dimensional symbology, a variable number of component symbols or "codewords" per line, and a variable 
number of lines. 

1.1 Bar Code Symbology 

A bar code is typically a linear array of elements that are either printed directly on an object or on 
labels that are affixed to the object. As shown in Figures 1 and 2, bar code elements typically comprise 
bars and spaces, with bars varying widths representing strings of binary ones and spaces of varying widths 
representing strings of binary zeros. Many bar codes are optically detectable and are read by devices such 
as scanning laser beams or handheld wands. Other bar codes are implemented in magnetic media The 
readers and scanning systems electro-optically decode the symbol to multiple alphanumerlcal characters 
that are intended to be descriptive of the article or some characteristic thereof. Such characters are typically 
represented in digital form as an input to a data processing system for applications in point-of-sale 
processing, inventory control, and the like. Scanning systems of this general type have been disclosed, for 
example, in U.S. Patent Nos. 4,251,708; 4.360,798; 4,369,361; 4.387,297; 4,409,470 and 4,460,120, ail of 
which have been assigned to the same assignee as the instant application. 

Most bar codes presently used containly ony five or six letters or digits, no more than a typical vehicle 
license plate. In view of the relatively small amount of data contained ina typical linear bar code, the most 
typical applications of a bar code is to use the encoded data merely an Index to a file or data base 
associated with the computer system comprehensive information is available. 

As noted above, the contrasting parallel bars and spaces (referred to herein as "marks") of typical 
optically-detectable bar codes have varying widths. Generally, the bars and spaces can be no smaller than 
a specified minimum width, termed the code's "unit" (or "x dimension" or "module"). While the theoretical 
minimum unit size is the wavelength of the light being used to read the bar code, other practical limitations 
exist Among these limitations are the desired depth of field of the reading equipment, the limitations of a 
given printing process, and the robustness of the printed image to be correctly read despite dust, dirt, and 
minor physical damage. 

The bar code symbols are formed from bars or elements typically rectangular in shape with a variety of 
possible widths. The specific arrangement of elements defines the character represented according to a set 
of rules and definitions specified by the code or "symbology" used. The relative size of the bars and 
spaces is determined by the type of coding used, as is the actual size of the bars and spaces. The number 
of characters per inch represented by the bar symbol is referred to as the density of the symbol. To encode 
a desired sequence of characters, a collection of element arrangements are concatenated together to form 
the complete bar code symbol, with each character of the message being represented by its own 
corresponding group of elements. In some symbologies a unique "start" and "stop" character is used to 
indicate where the bar code begins and ends. A number of different bar code symbologies exist. These 
symbologies include UPS/EAN, Code 39, Code 93, Code 128, Codabar, and Interleaved 2 of 5. 

1.2 Symbologies of (n,k) Type 

Some bar codes are referred to as belonging to the (n,k) family defined by Savir and Laurer In "The 
Characteristics and Decodeability of the Universal Product Code, "IBM Systems Journal, Vol. 14, No. 
1.1975, A code of the (n.k) type represents characters uniquely by a string of n bits each containing k runs 
of one bit (l.e., k bars) and k runs of zero bits (i.e., spaces). An (n,k) code is decodable in both directions, 
i.e., by scanning it either forwards backwards. Such bar codes are often referred to by the numbers n and k; 
for example, the well-known Code 93 derives its name from this (n.k) notation, i.e., n = 9 and k = 3. The 
UPC code is an example of a (7,2) code, i.e., n « 7 and k = 2. 

1.3 Prior Two-Dimensional Bar Codes 
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Known two-dimensional bar codes exist that are extensions of one-dimensional bar codes, in that one- 
dimensional bar codes are stacked with horizontal guard bars between them to increase the density. An 
example of such bar codes is seen in U.S. Patent No. 4,794,239, to Allais. 

An obstacle to increasing the density of two-dimensional bar codes Is the need for a certain minimum 
s height in the vertical direction. A minimum height is needed to ensure that a human operator can keep a 
"scan line: (i.e., the path of a given scanning motion, such as that achieved by passing a hand-held wand 
across a bar code) within the area of a single bar-code row. Figure 1 illustrates this difficulty: scan lines 10, 
11, and 12 represent identical exemplar paths of, e.g., hand-held wands over the bar codes 15, 16, and 17. 
It will be seen that with a tali bar code 15, the scan lines 10 all stay within the confines of one bar code row, 
10 whereas with shorter bar codes 16 or 17, the scan lines 1 1 and 12 cross from one row to another. 

Another limitation seen in some known two-dimensional bar codes is the use of fixed maps to translate 
from codewords to characters. The fixed maps restrict the flexibility of applications. For example, the well- 
known Code 49 has six fixed maps (i.e., six modes) to translate a codeword numerically or alphanumerical- 

iy. 

15 Although such two dimensional bar codes provide some increase in the storage capacity, such codes 
are still used as indices for file look-up, rather than as a complete data file in itself. 

Still another drawback of some known two-dimensional codes is the need for a fixed number of 
codewords per line (referred to here as a "row") and the limitation of a maximum number of rows. For 
instance, Code 49 (a bar code generally in accordance with the aforementioned AJIais '239 patent) has 4 

20 codewords per row and 8 rows maximum. 

Yet another problem is the lack of flexibility in choosing a suitable security system. (The term 
"security" is commonly used to refer to confidence in accuracy or correctness; it is usually specified by a 
misdecode rate, e.g., In errors per million.) Code 49, for example, provides a very high level of security 
while sacrificing about 30% of its codewords on average for checking errors. In some applications, however, 

25 a lesser degree of security may be an acceptable trade-off in return for a greater codeword density; the 
ability to vary the security would be advantageous. 

2. Summary of the Invention 

30 The present invention provides an improved high-density two-dimensionaisyrnbology, as well as a 
flexible method for using the symbology to encode and decode data. The symbology may be used to 
create a nonvolatile read-only memory, which in turn may be used in a computer system. 

Prior codes have been restricted in terms of information capacity or density. The present invention 
achieves storage capacity of up to 1 kilobytes of memory within an area of one to four square inches. The 

35 significance of such a memory one should not be underestimated - it represents about 250 English words, 
about the size of a page or screen display. As an information unit, such unit is most suitable for many 
applications. 

2.1 Summary of Label Row-Wise Organization 

40 

A two-dimensional label in according with the Invention comprises multiple rows of codewords; that is, 
the term "label" is used here to mean a complex marking of specified dimensions that includes a number 
of codewords organized in rows. Each codeword is a mark pattern comprising a plurality of elements or 
marks; the marks can be of various heights, as in a bar code, or can be of a relatively small height to form 
45 a "dot code". Not just any mark pattern can constitute a codeword, however; each codeword belongs to a 
specific family or "set" of mark patterns that conforms to a particular descriptive rule about some 
characteristic of each mark pattern, e.g., a rule about the width of each mark and the total width of each 
mark pattern. 

The codewords in any two adjacent rows are written in mutually exclusive subsets of the mark-pattern 
50 set (although in some embodiments the union of the subset is not exhaustive of the set itself). In particular, 
each subset of the mark-pattern set is defined so that it includes, as valid codewords for that subset, only 
those mark patterns that satisfy certain discriminator-function criteria. 

Such rowwise usage of alternating subsets of codewords, grouped according to discriminator-function 
criteria, permits quick determination whether a row has been crossed, without the need for a horizontal 
55 guard bar. That is, for a given scanned codeword in a label, determination of the discriminator function 
indicates whether the codeword comes from the same row as the previously-scanned codeword or from a 
different row (that Is, whether the scan line has crossed between rows as illustrated in Figure 1). 

Detection of line-crossing permits "stitching" of partial scans of particular rows into a map (e.g., in 

3 
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memory) of the label. The stitching process is roughly analogous to stitching a number of pieces of colored 
fabric into a predesigned quilt that displays, e.g., a picture: as each "piece" is required by the scanning 
process, it is incorporated piecewise Into the appropriate point in the label. 

For example, suppose that computation of the appropriate discriminator functions reveals that a 

6 scanning pass has scanned the first half of row 1 and the second half of row 2 of a label such as Is shovn in 
Figure 3. Assume that the respective longitude of the scanned data with respect to the ends of the label are 
known, e.g., through detection of start- and/or stop-codes. The knowledge that a row boundary has been 
crossed permits all the scanned data from the scanning pass to be incorporated into the respective proper 
rows of the label map at the respective proper longitudes (assuming no scanning or decoding errors); the 

to data from the scanning pass need not be discarded merely because the data did not come from a single 
desired row. 

As another (greatly simplified) hypothetical example, assume that a part of one row has been scanned 
and that the data "123456789" are incorporated into the label map as a result Further assume that a 
second scanning pass of that row is made, and that the data "6789ABCD" are decoded as a result. If the 

is overlapping portion if any between the two scanned data "pieces" - in this case, the "6789" portion - can 
be determined (e.g., with string-matching techniques such as described below), then the remainder of the 
later-scanned data can be appropriately incorporated into the label map (in this case, the "ABCD" portion). 

Consequently, the operator need not be scrupulously careful to sweep the wand over the label one row 
at a time; virtually any scanning pass that includes either a row's start code or a stop code, or that can 

20 somehow be determined to overlap with data already incorporated in the label map, will yield usable data 
(assuming no coding or decoding errors). A label in accordance with the invention thus advantageously 
increases the density of information be permitting height reductions in the codewords. 

22 Summary of Organization of Codeword Subsets 

25 

As noted, above, a key feature of the invention is the use of different codeword subsets in different 
rows, each subset satisfying certain discriminator-function criteria. In one embodiment described here for 
illustrative purposes, a (17,4) symbology is used. A discriminator function is used to divide the 11,400 
available mark patterns in that symbology into three mark-pattern subsets of 929 codewords each. 

30 The discriminator function may take as its inputs the various widths of the on- and off marks of a mark 
pattern (e.g., optically detectable bars and spaces) and may provide as an output a number from 0 to 8. 
Three subsets may then be selected whose discriminator function values are 0, 3, and 6, respectively, and 
whose mark widths meet certain other criteria. Each subset thus comprises a collection of codewords, all of 
whose discriminator functions are both equal to each other and readily distinguishable from those of the 

35 codewords in the other two subsets. 

The availability of 929 codewords in each subset, each with a unique discriminatory-function number, 
permits each codeword to be used to represent a two-digit number in base 30. This capability leads to 
several advantages. 

As shown in Figure 5, each digit of the two-digit base-30 number can be used in an "alpha mode" or in 
40 a "mixed mode"; that is, each digit can be mapped into a 30-place alphabetic translation table of into a 30- 
place mixed alphanumeric translation table. In each of these 30 place tables, one or more digits are 
reserved for use as signals to change translation tables. 

Alternatively, each two-digit number can be used in a "numeric mode" or in a "user mode", that is, 
each number can be mapped into a 929-place numeric translation table or into any of up to twenty-seven 
46 929-place user-defined translation tables. In each of these tables as well, one or more digits are reserved 
for use as signals to begin using a different translation table. 

2.3 Summary of Two-Step Decoding Method 

so The decoding method of the invention advantageously makes use of the symbology organization of the 
Invention. In the first step, when a codeword is scanned, the discriminator function of the scanned codeword 
is computed to determine the codeword subset of which the scanned codeword is a member. A t-sequence 
number based on the width of the marks comprising the codeword is also computed; that number is used 
as an entry point into a lookup table for the codeword subset in question. The lookup table yields a number 

55 from 0 to 928, which is parsed into a two-digit number in base 30. 

In the second step, the high- and low-order digits of the base-30 number are used to determined the 
symbolic meaning assigned to the codeword (which may Include an instruction to change translation 
tables). 
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The method of the invention thus advantageously permits the user to define multiple translation tables. 
In addition, the Invention is not constrained by logical limits on the number of codewords per row nor on the 
number of rows. This gives the user freedom to lay out the symbology in areas of varying shapes. 

s 2.4 Summary of Error Detection and Correction 

A row-oriented incremental error detection capability is provided through the use of a checksum 
codeword for each row. After completion of low-level decoding but before performance of high-level 
decoding, various checksum computations are performed to test the accuracy of the scan. 

to In addition, a "final" checksum codeword for the label as a whole is used for additional security. The 
use of these checksums permits a limited degree of error recovery, since the checksums reflect the 
information contents of each of the codewords in the label. That is, errors in decoding particular codewords 
can be corrected in some circumstances by "subtracting n the known correct codewords from the 
checksum, so to speak, thereby yielding the correct value for the erroneously decoded codeword, 

75 If the test results are satisfactory, the high-level decoding step is performed. 

2.5 Summary of System Implementation 

Another feature of the present invention is to provide a system for reading bar code symbols or the like, 
20 including a hand-held scanning unit in a lightweight, portable housing including a symbol-detection device 
for generating a laser beam directed toward a symbol to be read, and for receiving reflected light from such 
symbol to produce electrical signals corresponding to data represented by the symbol; a data processing 
device for processing the data represented by the symbol having a state according to at least first and 
second different coding procedures; and a read-control device to actuate the symbol-detection device to 
25 initiate reading of a symbol; wherein the symbol includes at least two groups of codewords; each codeword 
representing at least one information-bearing character and being selected from among a set of valid mark 
patterns. Each mark pattern comprises a pattern of marks, each mark pattern being representative of 
encoded data according to one of a plurality of different coding procedures; the codeworks in each group 
b8lng selected from a subset of mark patterns, the subset for said group being defined by a specified rule 
30 for that group that differs from the rule specified for said a different group; each coding procedure being a 
function of the state of the data processing device. 

3.Brief Description of the Drawings 

Figure 1 A is an illustration of a prior-art bar code symbology. 
35 Figure 1 B is an illustration of a label in accordance with the present invention. 

Figure 2 is an illustration of the relationship between an x-sequence and a t-sequence in a codeword 
comprising part of a label embodying the present invention. 

Figure 3 is an exemplar layout of an illustrative high density two-dimensional symbology design In 
accordance with the invention. 
40 Figure 4 is a block-diagram illustration of the use of alternate sub-symbologies in different rows of a 
multi-row label in accordance with the invention. 

Figure 5 is a table showing alternate translation modes for encoding or decoding codewords. 

Figure 6 Is a state-machine diagram of aspects of a method for using the table shown Figure 5. 

Figure 7 is a pictorial representation of a sequence of encoding a string of readable characters into 
45 scannabie codewords. 

Figure 8 is a logic diagram of an illustrative circuit for computing a checksum for a row in a label 

embodying the invention; Figure 9 shows a similar circuit for computing an additional checksum for the 

entire label. Figure 10 Is a schematic illustration of the layout of codewords within a label. 

Figures 11 through 13 are logic diagrams of Illustrative circuits for performing error recovery in 
so accordance with the invention. 

Figures 14A through 14D, Figures 15A through 15D, and Figures 18A through 16D depict tables used for 

decoding codewords in three different sub-symbologies. Figure 17 is a C-language program that may be 

used to generate these tables. 

Figure 18 is a block diagram of a computer system using a nonvolatile electro-optical memory in 
65 accordance with the Invention. 

Figure 19a, 19b, 19c, and 19d is an alternative type of laser scanning pattern that may be used in 

connection with the present invention; 

Fig. 20 is an alternative arrangement of a bar code symbol; and 
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Fig. 21 is a cross-sectional view of an implementation of a hand-held laser scanner which may be used 
to implement the present Invention. 
4. Detailed Description of Specific Embodiments 

s 4.1 Stitching of Partial Scans 

The label of the invention proves especially useful for stitching together of partial scans. As noted above 
(and referring to Figure 1), when scan lines 12 cross codeword rows In a label 17, the partial scans must be 
stitched" or pieced together. For example, consider a retail store checkout counter where a sales clerk 
70 manually passes a hand-held wand over a multirow label. If the wand's travel does not run substantially 
parallel to the label, the scan line may pass from one row to another; parts of different rows are thus 
scanned, but neither row is scanned completely. 

Stitching entails building a map of each row of the label (e.g. in memory); successive passes of the 
wand result in a greater degree of filling in the map. It can be accomplished by using known string, 
matching algorithms, such as disclosed in D. Sankoff and J.B. Krushal, editors, Time Warps, String Edits, 
and Macro-molecules: The Theory and Practice of Sequence Comparison, Addison-Wesley. Reading! 
Massachussetts, 1983. One such algorithm is described below. 

4.2 Partitioned SymboJogy 

20 

Stitching is facilitated by using different sub-symbologies in alternate rows, selected so that the scanner 
can make a local decision on whether a row has been crossed. Using different sub-symbologies in alternate 
rows allows the elimination of horizontal guard bars seen in prior-art code symbologies, thus permitting 
higher density of information. 
25 The illustrative embodiment of the present invention utilizes an advantageous scheme for organizing 
codewords into readily distinguishable groups. The scheme makes use of the principle of coding theorem to 
pick only a fraction of available mark patterns as legal code words to increase decoding reliability; it can be 
applied to any of a number of labels. 

One such label, referred to here as a "PDF417" label (for "Portable Data File 417"), is described as an 
30 illustration of this invention. PDF417 is a (17,4) label of the (n,k) type described above. Each codeword has 
4 bars and 4 spaces with a total width of 17 modules. 

It can be shown that this code yields a set of 11,440 different combinations of mark patterns. To 
increase decoding reliability, only a fraction of these available mark patterns are used as valid codewords. 

35 4.3 Discriminator Function for Defining Subset Partition 

As a first step in selecting a group of mark patterns for such use for this particular code, the 11,440 
mark patterns are partitioned into nine subsets or "clusters," by calculating a dlscrimininator function f(X) for 
each mark pattern X: 



40 



50 



f(X) = (X1-X3+XS-X7) mod 9 

where x lf xg, *> and x 7 stand for the bars 1 widths, and x 2l x4,X6 and xa stand for the spaces 1 widths. The 
discriminator function f(X) above Is one of possible alternative equations used to subdivide the different 
possible combinations into nine different subsets. 

Further narrowing is performed on three of the nine subsets of mark patterns, namely the subsets in 
which f(X)=0, f(X)*3. and f(x)=8 (sometimes called cluster(0) cluster(3) and cluster(6), repectlvely). The 
narrowing is performed in part by defining a "t-sequence" for each mark pattern. Each element of the t- 
sequence is computed according to the formula: 

tfc ■ x k + xic +1l where k = 1, . . 7 



The three subsets cluster(i) (where i= 0,3,6) are narrowed by selecting mark patterns where no mark 
width x, is more than six (where J » 1, ...,7), and where no tk Is more than nine (where k ■ 1, .... 7). 

Thus, the three final subsets cluster(i) of the mark patterns X that are selected for use as code words 
can be summarized as follows: 
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cluster(l) = (X : f (X) = i, x, S 6, t k £ 9) 

where i = 0, 3, 8. j = 1 8, and k = 1, .... 7. After sorting each cluster by the t-sequence while 

suppressing duplicate entries, it can be shown that each cluster(i) includes at least 934 mark patterns. TTie 
5 closest prime number to 934 Is 929; accordingly, 929 mark patterns are selected from each cluster(i) for 
use as codewords. (For convenience, the term "x-sequence." with respect to any given mark pattern, is 
defined as the number having as its digits X1X2 ... xa.) 

The t-sequence of each codeword can be used to identify that codeword, since it can be shown that 
each such t-sequence is unique within the three subsets cluster©. It will be apparent that only the first six 
w digits of the seven-digit t-sequence need be used to uniquely specify a codeword of the (17,4) type, since 
as illustrated in Figure 2, the value of the final t-sequence element t 7 is completely determined by the first 
six elements ti and the fixed total width Exj of the mark pattern. As an example, suppose that ti =2,t2=4, 
t 3 = 6, U = 7,ts = 6, and ts = 4; the t-sequence for that codeword would be 246764. 

The partition just described has the advantage that, by computing f(X) for any scanned mark pattern, 
is the mark pattern's membership (or non-membership) in a codeword subset can quickly be ascertained. 
Futhermore, since the t-sequence for each codeword is unique, computation of the t-sequencepermits that 
value to be used in a lookup table to determine the symbolic meaning assigned to a scanned mark pattern 
that belongs to a codeword subset. 

Other equivalent discriminator functions f(X) may be constructed and used. Preferably, such a 
20 discriminator function should partition the available mark patterns into clusters (not necessarily nine 
clusters) approximately uniform in size. In addition, the clusters selected for use as codewords preferably 
are equidistant in "error distance"; that is, the probability that a codeword from any of selected clusters A, 
B, C, etc, will be mistaken for a codeword from another one of those clusters should be of the same order 
of magnitude regardless of which of the other dusters is considered. 

26 

4.4 Generating Subsets of Codewords 

An example of a computer program for generating lists of codewords for the various clusters(i) is set 
forth In Figure 17. The example program is written for convenience in the well-known C programming 
30 language, although any suitable language may be used; the example program is used generally as follows: 

1. The program of Figure 17 is used to generate 9 output files, referred to here as out(i), where i = 0, .... 
8. Only the output files out(O). out(3), and out(6) are used; they may be renamed as "cluster" files 
ciuster(O), cluster(3), and cluster(6), respectively. 

2. All three cluster files are conventionally sorted to remove ambiguous entries, i.e., to eliminate any 
35 mark pattern whose t-sequence js identical to the t-sequence of any other mark pattern. 

3. The cluster files cluster(3) and cluster(6) are conventionally filtered to remove those entries in which 
any tk is wider than 9. 

4. In the cluster file cluster(0), those odd entries (i.e.. the first entry, third entry, etc.) in which any t k is 
wider than 6 are filtered out, as are those even entries in which any ^ is wider than 7. This is an arbitrary 

40 restriction designed to help make cluster(O) approximately the same size as cluster(3) and cluster(6), 
Inasmuch as without such a restriction cluster(O) would be larger than the other two. 

5. The first 929 t-sequence of each of the filtered cluster files are selected as the desired entries for the 
respective lookup tables. 

45 4.5 Multirow Label Using Alternating Codeword Subsets 

In the multirow label of the Invention, each row uses codewords from a different subset than the rows 
immediately adjacent to it. This enables the scanner to recognize with a high degree of precision whether a 
scan line has crossed a row in the middle of a codeword, because if a row has been crossed, the 
50 codewords scanned will not yield the same f(X) as the previous row. 

A row of codewords in accordance with the invention may conveniently contain unique start and stop 
codes in the conventional manner whose x-sequences are, e.g., 81111113 and 71121113 respectively. 
These start and stop codes are unique in that no other codeword in any cluster has the same t-sequence as 
either of them; furthermore, they are members of none of the final subsets of codewords because the 

56 required condition xj £ 6 for all] = 1 8 is not true for those codes. The start code may be selected to 

have its widest bar away from the ensuing data codewords to reduce the possiblity of intercodeword 
interference, as is the above start code; if desired, the stop code may be so selected as well. 

The height to unit module ratio H (the ratio of the height of a codeword (or a row) to one module width) 
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may be changed from label to label or even from row to row depending on the printing/scanner (system or 

channel) resolution, R, or on the need of various applications. Figure 3 shows the first and the last rows 

having H approximately equal to 10, the rows in between having H approximately equal to 3, and the 

resolution R being approximately equal to 10 mil. 
5 The first row of the multirow label uses cluster(0) codes, the second row cluster(3) codes, the third 

cluster(6) codes, the fourth cluster{0) codes, the fifth cluster(3) codes, and so on. There is no logical limit on 

the number of codewords per row or the total number of rows. 

In the embodiment illustrated here, the first codeword in each row is dedicated for use as a row 

identifier and the last codeword in each row is a checksum. (The maximum number of rows is thus 929, i.e.. 
w the number of codewords in the dedicated cluster). It is of course possible to distinguish between forward 

scanning and backward scanning of the row by matching the start/stop codeword forwardly or backwardly. 

4.6 Other Row-Wise Partitioning of Codewords 

i6 It will be apparent to those of ordinary skill having the benefit of this disclosure that the Invention Is not 
limited to the specific mark patterns, discriminator function f(X), and t-sequence described above. The 
foregoing method of deriving a symbology can be applied in a substantially similar manner to yield 
equivalent symbologies having other kinds of mark patterns. 

For example, labels can be constructed form bars of varying shades of gray or even from bars of a 

20 wide range of colors, instead of from black and white marks only. In such a label, a discriminator function 
for dividing all possible mark patterns into mutually exclusive codeword subsets and a t-sequence function 
for uniquely identifying each codeword within a subset, may be based on a readily detectable attribute of a 
mark such as its hue or its gray scale value as well as on the width of each mark (or in lieu of the width, or 
in combination with the width). 

25 it will likewise be apparent that, broadly construed, the same principle encompasses the equivalent use 
of codewords of different colors (or shades of gray) in alternate rows. That is, all rows of a multi-row label 
could use the same subset of mark patterns as codewords, but in different colors or shades or orientations; 
the determination whether a row has been crossed would be made based on whether a color or shade or 
orientation change had occurred. 

30 

4.7 Subset Organization for Two-Step Decoding 

In the illustrative, width-based embodiment described above, since each cluster(i) includes 929 
codewords, each t-sequence in a cluster thus will correspond to a number from 0 to 928. The codewords in 
35 each subset can be organized according to a base 30 system in which one codeword, representing a 
number in base 30, is used to signify two alphanumeric characters. 

Codewords can be scanned and decoded as follows. When a codeword is scanned, its t-sequence is 
noted. The t-sequence is then used as input to an initial, low-level decoding step; the output from the low- 
level decoding step is a number from 0 to 928 which in turn Is used as an input to a high-level decoding 
to step. 

4.8 Initial Low-Level Decoding Step 

The low-level decoding step entails looking up the t-sequence in a table for the appropriate cluster to 
45 find a corresponding value. The table may be created as described above. Referring to Figure 14A (a 
lookup table for cluster(0)), for example, the t-sequence 246764 corresponds to the value 111. 

The actual circuitry for the lookup tables may be conventional; it will be appreciated by those of 
ordinary skill that the use of a prime number of codewords in a subset, e.g. ( 929, advantageously facilitates 
the design of the circuitry. 

60 

4.9 Mode-Dependent Hlgh-Level Decoding Step 

The look-up value 111 from the foregoing example can be broken down into a two-number sequence in 
base 30, each number being in the range 0-29 and having a high-level value V H and a low-level value V L . 
55 The base-30 sequence is computed as follows: 

V H = x div 30; and 
V t a x mod 30. 
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For the t-sequence used above, 246764, yielding a look-up value of 111, the high level value is 3, and 
the low level value is 21, since 111 =3x90 + 21. Each of the high and low values (i.e., 3 and 21) is then 
s evaluated by looking it up in a suitable (arbitrary) table, such as shown in Figure 5. 

The exemplar table in Figure 5 shows 30 decoding modes, including Alpha, Numeric. Mixed, and User 
modes. The various User modes are designated as the modes In Rgure 5 corresponding to columns 3 
through 29 (with column 0 being Alpha mode). 

In the illustrative embodiment, the Alpha mode is the default mode: therefore, the sample t-sequeuce 
io 246764 ultimately translates into the two-letter sequence DV, via the lookup value 111 and the base-30 
sequence 3, 21. 

It will be seen that the coding arrangement depicted in Rgure 5 provides for mode switching that can 
be advantageouely effected either within a single codeword or within a string of codewords. The technique 
for Invoking mode switching varies depending on the current decoder mode. 

75 

4.10 Examples of High-Levei Decoding 

The state machine diagram in Rgure 6 illustrates a high-level decoding process in accordance with the 
invention for the exemplar embodiment. For convenience, a two-number sequence in base 90 is repre- 
20 sented as "xxH xxL" or "(xxH.xxL)," where "xx" represents an arbitrary one- or two-digit number. For 
example, a high-level value of 18 and a low-level value of 10 is depicted herein as 18H, 10L or as (18H, 
10L). 

As an example, assume the decoder is currently in Alpha mode. As shown in Rgure 5, changing from 
Alpha mode to Mixed mode requires that either the high value or the low value of the two-digit base-30 

25 sequence be equal to 28. If the high value is 28, then the low value is unimportant for mode switching 
puposes; likewise, if the low value is 28, then the high value is unimportant for mode switching purposes. 

For Alpha mode, a high value of 28 signals to the decoder that a mode switch to Mixed mode (depicted 
in Rgure 5 as "ms" or Mixed-mode switch) must be effected; therefore.the low value of the high value/low 
value pair will be interpreted in the Mixed mode. A low value of 28 allows the decoder to interpret the high 

so value of the high value/low value pair in the current mode, namely Alpha mode, and then to switch into 
Mixed mode. This mode switching technique allows a final value to be decoded in the current mode before 
switching to the next mode, therefore, eliminating waste resulting from using an extra high value/low value 
pair to insure that a final high value is interpreted in the current mode. 

With decoding being done in Alpha mode, a hypothetical value of 856 yields 28H 16L, l.e., a high value 

35 of 28 and a low value of 16 (since 856 = 28x30 + 16). The high value of 28 toggles the decoder into 
Mixed mode, and the low value 16, when translated according to Mixed mode protocol, yields *T ( an 
exclamation point). 

To change from Alpha mode to User mode, a high value of 29 (depicted as "us° or User-mode switch) 
and any low value n within the range of 3 to 29 is required. Low values of 0, 1 t or 2 result in no mode 
40 switch, a switch to Mixed mode, or a switch to Numeric mode, respectively. In contrast to switching from 
Alpha to Numeric or Mixed modes, a switch to a User mode cannot be done by a low value of 29; any such 
values are ignored. 

Switching between other modes is done in a generally similar manner, as shown in Rgure 5 and 6. 
Referring to those Rgures, a decoder in Numeric mode can only directly switch to Alpha mode or Mixed 

45 mode. To toggle from Numeric mode to Alpha mode a non-position dependent value of 927 is required, i.e., 
either a high-level value or a low-level value equal to 927 will effect the mode switch. Likewise, to toggle 
from Numeric mode to Mixed mode a non-position dependant value of 928 is required. It will be apparent 
that the numbers 927 and 928 are the last two postions in the Numeric mode, and are reserved for mode- 
switching characters for convenience. 

so To change from User mode to one of the predefined modes (Alpha, Numeric or Mixed) a high value of 
29 and a low value within the range 0 to 2 are required. The low value in this combination corresponds to 
the predefined mode into which the decoder is switching (i.e. a low value of 0 corresponds to Alpha mode, 
a low value of 1 corresponds to Mixed mode and a low value of 2 corresponds to Numeric mode. 

For example, assume that the current mode is Alpha and that three consecutive codewords are to be 

65 decoded: 872. 345 and 99. Translating into base 30, 872 yields a high level value of 29 and a low level 
value of 2 (872 =29x30 + 2). The first codeword 872 thus defines a User mode into which the decoder is 
switching. Referring to Rgure 5, if the decoder is in Alpha mode and a high level value of 29 and a low level 
value of 2 are encountered (as in the example above), the decoder changes to Numeric mode. 
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As another example, assume that the decoder is in Alpha mode and that the scanned codeword's 
lookup value is 723. In this case V H = 723 dlv 30 = 24, and V L = 723 mod 30 = 3. Therefore, the 
decoded codeword is (24H.3L). Since the current mode is Alpha, Figure 5, yields (Y.D) as the respective 
values for the decoded codeword (24H.3L). 

5 Decoding of values in the Numeric mode differs from decoding of values in Alpha mode and Mixed 
mode. Decoding in Numeric mode treats a two-number sequence as a number in base 926. For example, 
suppose that the current mode is Alpha and that the following three codewords are encountered 872, 345 
and 99. A base 30 conversion of the first codeword 872 yields H=29 and L=2. This sequence signals the 
decoder to switch from Alpha mode to Numeric mode. Switching to the radlx-926 decoding system, the 

io second and third codewords are decoded as (345 x 926) + 99 = 319569. 

The User modes may be used with considerable flexibility. All or part of one or more modes may be 
used to represent a special user-defined code; for example, frequently-occurring words, phrases, sentences, 
paragraphs, etc. can be assigned to respective positions within a User mode. A given phrase, etc., can then 
be represented in the label as a single codeword (combined with a tt us° mode-switch command if 

f5 necessary). It will be apparent that a great many different words, phrases, etc., can be represented, e.g., in 
the coding scheme depicted in Figure 5 as an illustration. 

4.11 Encoding Method 

20 An encoding procedure is the reverse process of the decoding procedure. For example, referring to 
Rgure 6. a license plate number "HUD-329 rt when encoded yields the following string of codewords: 230 
926, 843, 69. Each element of the original string "HUD-329" is located in Table 2 and translated according 
to proper mode protocol. The first four elements of the string are translated using Alpha mode. This results 
in H=7, U=20, D=3, and - (hyphen) = 26. 

2S The last three elements may be translated using Mixed mode. To switch to Mixed mode from Alpha 
mode a Mixed Shift (28) character Is needed. The Mixed-mode translation then results in 3=3 2=2 and 
9 = 9. The complete string is thus 7 20 3 26 28 3 2 9. 

This string Is partitioned into high value/low value pairs, with resulting pairs (7,20) (3,26) (28,3) and (2,9). 
Each of these pairs is encoded as a codeword. To encode a high value/low value pair, the high value is 

30 multiplied by 30, and the low value is added to the result of this multiplication. 

For example, the pair (7,20) is encoded by multiplying 7 times 30 and adding 20, yielding a result of 
230. All four pairs are encoded in this manner; the resulting string is 230 116 843 69. The string is 
translated into codewords in accordance with the appropriate lookup table for the codeword subset in use. 
Assuming hypothetically that cluster(0) is in use, the string is expressed using the codewords corresponding 

36 respectively to t-sequences 335633 (for 230), 255663 (for 1 1 6), etc. 

4.12 Checksum Computation 

A checksum and error recovery scheme provides a row-oriented incremental error detection capability 
40 and high primitive decoding reliability. Within each row, a long polynomial division checksum scheme is 
used. 

For convenience, each i-th codeword may be referred to by a corresponding index number a^ i.e. f by 
the result of the low-level decoding step discussed above for that codeword. Each codeword's index 
number a, will thus have a value from 0 to 928; each codeword is referred to sometimes for convenience by 
45 its index number. 

Each row with codewords a„.,, a** a<> can be represented as a polynomial: 

a (x) = ao + aix + aax 2 . . . + a^x"* 1 

so This polynomial is referred to herein as the message polynomial, as discussed in, e.g., Shu Lin & D J 
Costeilo, Jr., Error Control Coding, 1983. 

A row checksum is defined as the remainder resulting from dividing the message polynomial a(x) bv 
a generator polynomial (see ibid.): 

55 g r (x) = x + 926 

Those of ordinary skill will recognize that 926 is the complement of 3 In a Galois Held based on 929, or GF- 
(929). 



10 



EP 0 439 682 A2 



The checksum of each row can conveniently be computed using the checksum encoding circuit shown 
In Figure 8. In Figures 8 through 13. the circle-plus (modulo addition), circle-X (modulo multiplication), and 
circle-C (modulo complementation) symbols are defined over GF(929) as: 

x (circle-plus) y = (x + y) mod 929 
x (circle-X) y = (x * y) mod 929 
(circle-C) x = 929 - x 

where x and y are any numbers from 0 to 928. It will of. course be recognized that the design and 
construction of actual circuitry Is a matter of routine implementationby those of ordinary skill. Such circuitry 
consequently is not further discussed here. 

To perform the checksum computation, the register b^ is initialized to 0. The input is a sequence of the 
codewords* index numbers ai In a row, fed one number at a time into the input. The input fans Into the 
output line (e.g., to a label printer) and the checksum encoding circuit simultaneously. 

As the first codeword is input, the circle-plus computation is performed with the codeword's number a< 
sequence and b rt (i.e., 0) as operands. The output of that computation and the number 826 is fed to the 
circrle-X computation; the output of that computation is complemented and stored in the b,o register. After 
all of the codewords in a row have been processed through the checksum encoding circuit, the complement 
of the final value of b,o is the checksum and is appended at the end of the row. The sequence of codewords 
for the row (e.g., as printed)is now a*,, a,^ ao, 929-bn). 

A similar scheme is used to compute a structure checksum, one representing the entire label. For this 
second type of checksum, all codewords In the label as printed (including the codewords representing the 
checksums for each row except the last row) form the message polynomial, which may be expressed as: 

a (x) = + a m<3 x + . . . + a^ ^x"* 3 

+ bm-LroX^ + ...'+ a, in .,X nm * 

where the coefficients are defined as in Figure 10, tracing backwardly from right to left and bottom to top. A 
different generator polynomial is used to calculate a remainder in a similar fashion as before, namely: 

g 5 (x) » (x + 926) (x + 920) 



Dividing the new message polynomial by this new generator polynomial results in a remainder b(x) = 
bao + b a ix. Complementing the coefficients of this remainder yields two parity-check codewords, which 
serve as a structure checksum as discussed below. 

In implementation, this division is accomplished by using a divison circuit such as shown in Figure 9. 
The registers bao and b a i are initialized as zeros. As soon as the message polynomial has entered the 
output and the circuit, the complements of the parity-check codewords are in the registers and are 
appended in the order b ot , b a0 just before the checksum of the last row. Then the checksum bro of the last 
row is computed and appended to the end of the last row, as shown in Figure 10. 

It will be noted that there are no user-definable codewords corresponding to the positions a^i and am.o. 
These positions are reserved for the codewords b a(1 and b^ as shown in Figure 10. Thus, in a label with m 
rows and n codewords per row, the total number of user-definable codewords is nm-4m-2, i.e., the number 
of codewords per row times the number of rows, minus four codewords for each row (a start code, a stop 
code, a row number, and a row checksum), and also minus the two parity-check codewords (i.e., the 
structure checksum). 

4.13 Gross Error Detection 

Gross error detection may be accomplished as follows. At the beginning of the scanning process, all 
entries (e.g., "slots" or "grid locations") of the map of the label are initialized to indicate unknown 
characters. 

The low-level decoding step, as applied to a signal generated by any given scanning pass, will generate 
a sequence of one or more index numbers, one for each codewords that was scanned. Each index number 
may be any number from 0 to 928,. depending on the t-sequence of the corresponding scanned codeword. 

For each scanning pass, three arrays DA, CA, and FA are constructed (e.g., in memory in accordance 
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with conventional techniques) to represent the codewords scanned in that pass: 

• A "decoding array" DA represents the index numbers that are obtained from the tables in Figures 14A 
through 1BD and that correspond to the scanned codewords. 

• A "cluster array" CA represents the clusters or subsets to which the respective scanned codewords 
belong. 

• A "confidence array" FA represents the confidence existing in the accuracy of the decoding of the 
respective scanned codewords. 

For example, a scanning pass and low-level decoding step may generate a decoding array DA 
comprising a sequence of index numbers such as (293,321, 209, 99, 679). The corresponding sequence of 
clusters might be (3, 3, 0, 0, 0) indicating that the first two codewords were members of cluster(3) and the 
final three were members of cluster(O). This implies that the subsequence comprising the second and third 
codewords (represented by 321 and 209 In the array DA) bracket the point at which a row was crossed, i.e., 
that the two codewords are in two adjacent rows. Because such row-crossing subsequences frequently have 
higher error probability, they are assigned a relatively low weight in a confidence array FA. In the example 
above, the confidence array FA for the scanned codewords might be (3,1 ,1 ,3,3). 

Now suppose that a previous scanning pass had resulted in a decoding array DA of (293, 329, 222, 999, 
999) for the same sequence of codewords, where 999 represents an unknown codeword whose confidence 
level is zero. Further assume that the confidence array FA for that previous scanning pass is (3, 3, 1, 0, 0), 
because the row was crossed between the third and fourth characters on that pass instead of between the 
second and third characters as hypothesized in the previous paragraph. 

A "voting" process may ba used to compare the confidence arrays for the two scanning passes to 
determine which results are more likely to be correct. For example, the voting rules may be as follows: 

1. If two successive scans of a given codeword result in the same index number after low-level decoding, 
then the corresponding confidence figures in the two confidence arrays FA are added; 

2. In contrast, If two successive scans result in different numbers for the same codeword, then (a) If one 
of the two index numbers has a higher confidence level than the other, the higher-confidence index 
number "survives" and is filled into the decoding array DA, but the confidence level for the correspond- 
ing position in the confidence array FA is reduced by the confidence level for the nonsurviving index 
number, (b) if both index numbers have equal confidence levels, then neither index number survives; 
instead the unknown-codeword index number 999 is used as the "surviving" index number and the 
confidence is reset to zero; and 

3. If the index number a. for one scan of a given codeword 999 (representing an unknown codeword) and 
an acceptable index number for the other scan (he., an index number from 0 to 928), then the acceptable 
index number is kept, and the confidence level of that index number remains the same. 

It will of course be appreciated by those of ordinary skill that a wide variety of conventional array- and 
memory-management technique may be used for creating and manipulating the arrays DA, CA, and FA. For 
example, the decoding array DA might be the label map itself, with a temporary array being used to hold 
the index numbers aj for a new scan and with surviving index numbers from that scan being written into the 
appropriate position in the array DA (or perhaps not written if the same Index number is already represented 
at that position). In such an example, the cluster array CA and the confidence array FA might each be 
"shadows" of the decoding array DA, with as many positions in each as there are in the decoding array DA. 

When the decoding array DA has been filled with an acceptable index number a, for all codeword 
positions corresponding to a particular row in the label, the representation of that row In the decoding array 
DA is set aside. That is, regardless of the confidence that exists about the accuracy of the contents of the 
decoding array DA. once the row has been decoded to Indicate acceptable Index numbers for each 
codeword, no further decoding is done for codewords in that row; additional error detection proceeds as 
described below. 

4.14 Further Error Detection and Recovery by Checksumming 

Errors may still exist In the decoding array DA for a particular row even after that row is set aside. 
Before performing high-level decoding, the redundant information stored in the row checksums and the 
label checksum can advantageously be used to detect and/or recover from errors in scanning any particular 
codeword by a process of elimination. 

Generally speaking, if all but one or two of the codewords in the entire label are known to be correct, 
the correct values of the unknown codewords can be computed by "subtracting" (so to speak) the values of 
the known codewords from the values of the checksums, which of course reflect the values of all 
codewords, known and unknown. 
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Errors in any particular row may be detected by using a syndrome divider such as shown in Figure 11. 
The register d* is initialized to zero. After the index numbers a< of the scanned row are fed to the syndrome 
divider, the register dro indicates the detection result If d* is equal to zero, the correseponding row was 
correctly scanned and its image or map in memory can be locked; otherwise, an error occurred in the 

5 scanning and decoding of the row, and the row must be rescanned. If all codewords in the label are 
decoded and check summed without error, then the following error recovery step can be skipped. 

When the total number of still-unknown codewords is less or equal to two, an error recovery scheme as 
follows can be invoked. The unknown codewords first are replaced in the label map with zeros. A syndrome 
Si is then computed for each 1 = 1,2. Since by hypothesis the position pv of the unknown (i.e.. erroneous) 

to codewords is known, where v ~ 1, 2, only the values of those unknown codewords need be computed. As 
a first step, an errors value e pv is computed for each error position pv by solving the following system of 
matrix equations: 



20 If only one error exists, the system becomes overdetermined, that is, more information is present than is 
needed to solve the above matrix, which reduces to: 



For an assumed one-error case, if the above matrix equation system Is consistent (that is, if the 
30 foregoing two matrix equations yield the same solutions), then one error does indeed exist and the solution 
of 3 p1 is the error value, i.e., the correct value of the unknown codeword. Otherwise, an undiscovered 
second error exists in the label, and the decoding result is rejected. 

After successfully solving for the error values, the complement of error values, are filled into the 
corresponding unknown codewords' locations. Then the error detection computation Is performed again for 
35 those rows containing unknown codewords. If no errors are detected, the decoding result then is taken as 
correct; otherwise, the decoding result is likewise rejected. 

4.15 Nonvolatile Memory and Computer System 

40 Referring to Figure 18, a nonvolatile electro-optical memory 100 may be created by marking a suitable 
substrate (e.g., paper) with one or more labels in accordance with the foregoing description. The memory 
100 may be combined with a fixed or movable scanner 110 for use as a storage device for a suitably 
programmed computer such as a processor 120. 

For example, a robot might have an on-board computer programmed to control the robot to perform 

45 simple tasks, such as selectively moving an object 130 by means of a manipulator 140. An on-board 
scanner 110 might operate as the robot's "eyes" for reading labels of the kind described above. In similar 
fashion, a conveyor system might include a fixed scanner 130 and a moving belt that served as the 
manipulator 140. The label preferably contains a list of instructions for operating the robot, with the 
computer on-board. The robot responding to data and instructions contained on the label. 

so It will of course be recognized by those of ordinary skill (having the benefit of this disclosure) that the 
Invention is capable of being adapted to other uses and in other embodiments than the illustrative ones 
disclosed above. Furthermore, the invention may be implemented in numerous specific architectures. A few 
examples are briefly mentioned below for illustrative purposes: 

• The decoder of a conventional one-dimensional scanner could be reprogrammed to perform one or 
55 more of the functions described above, e.g., by replacing a read-only memory (ROM) chip contaning 

the programming if the scanner is so constructed; 

• A scanning system could be built using a suitably programmed microprocessor or other computa- 
tional unit to perform one or more of the above functions. The programming could be loaded into 
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dynamic read-write memory (RAM), or could be "burned" into read-only memory (ROM) either 
onboard or outboard of the microprocessor; 
• A scanning system could built using a computation unit specially designed to perform the functions 
described above; 

5 • Parallel processing technology could be used to partition the work of decoding the various parts of a 
label; and so forth. The actual design and construction of any particular implementation is a matter of 
routine for those of ordinary skill having the benefit of this disclosure, the details of which are not 
further discussed here. 

Referring to Figure 18, a computer system Including a nonvolatile memory 100 of the type described 

io could be used in a number of applications. As an illustration, an overnight package delivery service (e.g. 
Federal Express, UPS, Purolator, and the like) might have certain of its package-sorting functions automated 
through the use of memories 100 in the form of printed labels in accordance with the foregoing, applied to 
packages such as the object 130 shown in the figure. In one such possibility, package shippers would fill 
out a waybill 100 by responding to queries posed by a suitable computer program. The program's printed 

re output (e.g., on a laser printer or dot matrix printer) might Include both a human-readable destination 
address and a label 100 as described above in which that information was encoded in scannable form. The 
shipper would affix the waybill 100 to the object 130 being shipped. (Other information such as the 
shipper's telephone number and the like could likewise be so encoded.) One of the key advantages of the 
high data capacity memory 100 of the present invention is that it may be created at the warehouse or 

20 loading dock by an inexpensive printer so that updated or corrected Information may be applied at the point 
of shipment. Ihe fact that the memory is merely a paper label means that it Is inexpensive and disposable. 
Thus, the present invention may be implemented in conjunction with a portable terminal and thermal printer 
to create and print a label, even In a remote location. Such a portable terminal, connected to scanner, allows 
the user to scan, print, and apply the label to the article quickly and inexpensively. At various points during 

25 shipment, suitable robots could read the label 100 and, using manipulators! 40, direct the object 130 
appropriately; e.g., a scanner 110 could read the memory 100 to generate a signal; based on the content of 
that signai, a manipulator 140 controlled by a processor 120 could move the object 140 as appropriate. 

A similar arrangement could be used in a warehouse Inventory control system. A label of the type 
described could be printed or otherwise applied to or inscribed on one or more sides of a shipping carton or 

30 directly to merchandise. The label might have encoded therein as much information as desired about the 
specific item, e.g., its type, color, dimensions, weight, point of manufacture, lot number, and so forth. A 
suitable robot could be used as an order-filling machine by moving within the warehouse and, using its 
scanner, searching for merchandise whose label indicates that It matches a specified order. (Searching 
could of course be in accordance with techniques now known or hereafter developed.) It will be apparent 

as that this arrangement would permit information about specific merchandise items to be stored locally at the 
merchandise itself. 

Another feature of the present invention is to utilize the bar code according to the present Invention so 
that it may be affixed to an article as a means of identifying that article and associating information with the 
article much like a "read-only memory" or identification tag implemented in so called RF ID systems. One 

40 such implementation is to print a variety of different bar code symbols which are available in easily 
disposable and affixable format so that information may be easily and quickly affixed to the article. One 
example of an application is in connection with the repair and service of equipment. The use of a service 
record is useful for quality control and documentation purposes, but it is often impractical to store detailed 
written records with the equipment The use of a high density, encoded service report affixed to the 

45 equipment in the form of a two dimensional bar code Is especially advantageous. The service technician 
may select the appropriate PDF label from a set of labels corresponding to repairs performed, and attach 
the label to the repaired equipment. If the equipment Is returned for subsequent repairs, the service 
technician has the complete service history attached to the equipment in only a few square inches. 

Such local storage could advantageously take the place of a seperate file of information about the item, 

so e.g., stored in a computer data base and keyed to a bar-code seriaJ number on the item. Local storage 
would reduce the problem of dealing with "orphan" merchandise whose serial numbers were not known to 
the computer data base. In addition, it would permit rapid in-processing of newly-received merchandise 
shipments, in that complete information about the new merchandise could be scanned into the warehouse's 
information system, obviating the need for the shipper to generate and transmit a seperate information file 

55 (e.g.. on a computer tape or by hard copy) about the specific items being shipped. This would similarly be 
advantageous In, e.g, libraries or other organizations that regularly received shipments of books or similar 
objects that required cataloging. 

As another example, a nonvolatile memory and scanner system could be used for enhanced searching 
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of microfilm rolls or microfiche sheets. Assume that a large body of text and/or graphical Information is 
stored photographically on a roll of microfilm. An example of such Information might be the thousands of 
documents - printed, typed, handwritten, drawn, or a combination thereof • that can be involved in a large 
litigation. Known computerized litigation support systems permit paralegals to summarize each document 
5 page in a data base; for each document page, selected information from the data base could be inscribed 
as a label in accordance with the foregoing on the corresponding frame of microfilm, in a corner or other 
appropriate location. 

A microfilm reader could be equipped with (a) input means such as a keyboard by which a user could 
specify search criteria (e.g., In Boolean logic); (b) a fixed scanner to read microfilm labels as the microfilm 

to was scrolled; and (c) control means to determine whether a given microfilm frame satisfied the specifed 
search criteria. The user would then be able to view documents conveniently. In the case of multiple-reel 
document collections, a master Index or indexes could be encoded on a separate reel; output means such 
as a CRT or an LCD or LED display could be used to instruct the user as to which reel to mount to locate 
the specific document desired. 

ts For example, a microfilm reader with a scanner might be designed to be coupled to and controlled by a 
conventional desktop, laptop, or notebook computer in a conventional manner as a peripheral device (or the 
essentials of such a computer could be built into the reader). The computer would not need to have the 
entire document-summary data base available on disk storage, since the microfilm itself would contain the 
necessary information; it would suffice if the computer was programmed (e.g., in ROM) to perform the 

20 desired search functions using the label-encoded data from microfilm. 

Still another feature of the present invention is to provide a method for processing information by 
optically scanning indicia on the surface of a substrate, the indicia including a plurality of codewords 
scanned sequentially and organized into at least two independent scanning paths, each codeword being 
either an information codeword or a control codeword, and each information codeword corresponding to at 

25 least one information-containing character. A plurality of different mapping functions are provided each 
associating the code word with one character out of a set of different characters, with only one mapping 
function being active at any given time. Each codeword in any one scanning path is distinct from any 
codeword in an adjacent scanning path. Using such a codeword data structure, the method includes the 
steps of: determining whether a scanned codeword is an information codeword or a control codeword; 

30 decoding the codeword according to the mapping function if said codeword Is an Information codeword; and 
processing the codeword if the codeword is a control codeword. If the codeword is a control codeword, it 
identifies a new mapping function, and processing of subsequently scanned codewords take place using the 
new mapping function. 

As an example of the different scanning paths that may be used, and a different organization of the 

36 codewords, reference is made to Figures 19 and 20. 

Figure 19a, 19b, 19c, and 19d is an alternative type of laser scanning pattern that may be used in 
connection with the present invention. 

The present invention may be implemented in a hand-held, laser-scanning, bar code reader unit such 
as illustrated in Figure 21 . This hand-held device of Figure 21 is generally of the style disclosed in U.S. 

40 Patent 4,760,248, issued to Swartz et al, assigned to Symbol Technologies, Inc., and also similar to the 
configuration of a bar code reader commercially available as part number LS 810011 from Symbol 
Technologies, Inc. Alternatively, or in addition, features of U.S. Patent 4,387,297 issued to Swartz et al, or 
U.S. patent 4,409,470 issued to Shepard et al, both such patents assigned to Symbol Technologies, Inc., 
may be employed in constructing the bar code reader unit of Figure 21. These patents 4,760,248, 4,387,297 

45 and 4,409,470 are incorporated herein by reference. A outgoing light beam 151 is generated in the reader 
100, usually by a laser diode or the like, and directed to impinge upon a bar code symbol a few inches from 
the front of the reader unit. The outgoing beam 151 is scanned in a fixed linear pattern, or more complex 
pattern such as shown in Figure 19 may be employed and the user positions the hand-held unit so this 
scan pattern traverses the symbol to be read. The use of a central dark portion, such as in Fig. 19d, may be 

so used for aiming, or other visual techniques associated with alignment. Reflected light 152 from the symbol 
is detected by a light-responsive device 146 in the reader unit, producing serial electrical signals to be 
processed for identifying the bar code. The reader unit 100 is a gun shaped device, having a pistol-grip 
type of handle 153 and movable trigger 154 is employed to aliow the user to activate the light beam 151 
and detector circuitry when pointed at the symbol to be read, thereby saving battery life if the unit Is self- 

55 powered. A lightweight plastic housing 155 contains the laser light source, the detector 146, the optics and 
signal processing circuitry, and the CPU 140 as well as a battery 162. A light-transmfssive window 156 in 
the front end of the housing 155 allows the outgoing light beam 151 to exit and the Incoming reflected light 
152 to enter. The reader 100 is designed to be aimed at a bar code symbol by the user from a position 
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where the reader 100 is spaced from the symbol, i.e., not touching the symbol or moving across the 
symbol. Typically, this type of hand-held bar code reader is specified to operate In the range of perhaps 
several inches. 

As seen in Figure 21. a suitable lens 157 (or multiple lens system) is used to coillmate and focus the 
5 scanned beam Into the bar code symbol at an appropriate reference plane, and this same lens 157 may be 
used to focus the reflected light 152. A light source 158 such as a semiconductor laser diode Is positioned 
to introduce a light beam into the axis of the lens 157 by a partially-silvered mirror and other lenses or 
beam-shaping structure as needed, along with an oscillating mirror 159 which is attached to a scanning 
motor 160 activated when the trigger 154 is pulled. If the light produced by the source 158 is not visible, an 
10 aiming light may be included in the optical system, again employing a partially-silvered mirror to introduce 
the beam into the light path coaxlally with the lens 157. The aiming light, If needed, produces a visible-light 
spot which is scanned just like the laser beam; the user employs this visible light to aim the reader unit at 
the symbol before pulling the trigger 154. 

In real applications, either the length of bar code should be fixed, or an additional character should be 
16 placed in the bar code to indicate its length. If not, misdecodings may occur. 

If the length of the bar code is fixed, the performance of decoding using stitching might be better than 
that of decoding using a complete scan, because the reject rate and the misdecode rate is less in most 
good quality bar code (in cases that the quality of the bar code Is very very poor, the misdecode rate may 
be greater, but never greater then 2K times. K is the number of the scans used for stitching). 
20 Although the present invention has been described with respect to multiple line bar codes, It is not 
limited to such embodiments. It is conceivable that the method of the present invention may also find 
application for use with various machine vision or optical character recognition applications in which 
information is derived from other types of indicia such as characters or from the surface characteristics of 
the article being scanned. 

26 In all of the various embodiments, the elements of the scanner may be assembled into a very compact 
package that allows the scanner to be fabricated as a single printed circuit board or integral module. Such a 
module can interchangeably be used as the laser scanning element for a variety of different types of data 
acquisition systems. For example, the module may be alternately used In a hand-held scanner, a table top 
scanner attached to a flexible arm or mounting extending over the surface of the table or attached to the 

30 underside of the table top, or mounted as a subcomponent or subassembly of a more sophisticated data 
acquisition system. 

The module would advantageously comprise a laser/optics subassembly mounted on a support, a 
scanning element such as a rotating or reciprocating mirror, and a photodetector component. Control or 
data lines associated with such components may be connected to an electrical connector mounted on the 
35 edge or external surface of the module to enable the module to be electrically connected to a mating 
connector associated with other elements of data acquisition system. 

An Individual module may have specific scanning or decoding characteristics associated with it, e.g. 
operabilrty at a certain working distance, or operability with a specific symbology or printing density. The 
characteristics may also be defined through the manual setting of control switches associated with the 
40 module. The user may also adapt the data acquisition system to scan different types of articles or the 
system may be adapted for different applications by interchanging modules on the data acquisition system 
through the use of the simple electrical connector. 

The following claims are intended to encompass all such uses, implementations, and embodiments. 

46 Claims 

1. A data file sructure that includes: 

(a) at least two rows of codewords, one row adjacent to and beneath another row; 

(b) each said codeword representing at least one information-bearing character and being selected 
60 from among a set of detectable mark patterns; 

(c) each said mark pattern comprising a pattern of marks, each said mark being representative of 
one of a plurality of different states; 

(d) the codewords in each said row being selected from a subset of said mark patterns, the subset 
for said row being defined by a specified rule for that row that differs from the rule specified for said 

66 adjacent row; 

(e) each said rule being a function of a detectable characteristic of the respective said marks. 

2. A data file structure as set forth in claim 1 In which each said mark pattern includes a pattern of marks 
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of varying optical reflectivity. 

3. A data file structure as set forth in claim 1 in which each said mark pattern inludes a pattern of 
alternating reflecting and nonreflecting 

5 

4. A data file structure as set forth in claim 1 in which each said mark pattern includes a pattern of 
magnetically detectable marks. 

5. A data file structure as set forth in claim 1 in which each said rule partitions the set of detectable mark 
to patterns into a plurality of subsets of equidistant error distance. 

6. A data file structure as set forth in claim 1 in which each said rule is a function of the respective widths 
of the said marks. 

76 7. A data file structure as set forth in claim 1 in which each said subset includes only codeword whose 
said marks are of respective widths not greater than a specified upper width limit. 

8. A data file structure as set forth in claim 1 in which: 

(a) said data file structure includes at least three rows of said codeword; 

20 (b) said respective subsets include only codewords X whose x-sequence functions f(X) ■ (xi - X3 + 

xs - x 7 ) mod 9 are equal to respective preselected values, 

(c) each xt for a codeword representing the width of an i th mark of the codeword. 

9. A data file structure as set forth in claim 6 in which: 

25 (a) said respective subsets include only codewords X whose t-sequences t< = xt + X|+i are not 

greater than 9, 

(b) each x, of a codeword representing the width of an i th mark of the codeword. 

10. A data file structure including: 

3d (a) at least three rows of codewords, including a second row adjacent to and disposed between each 

of a first row and a third row; 

(b) each said codeword representing at least one Information-bearing character and being selected 
from among a set of detectable mark 

patterns; (c) each said mark pattern comprising a pattern of marks, each said mark being 
35 representative of exactly one of two different states; 

(d) the codewords in each said row being selected from a subset of said mark patterns; (e) each 
respective said subset including only codewords X whose said marks are of respective widths not 
greater than a specified upper width limit, whose x-sequence functions f(X) = (xi - xa + x 5 - x 7 ) 
mod 8 are equal to 0, 3, or 8, respectively, and whose t-sequences ti = Xj + xi*i are not greater 

40 than 9, 

(f) each xj for a codeword representing the width of an i th mark of the codeword. 

11. A nonvolatile read-only memory Including a substrate on which is Inscribed a data file structure in 
accordance with any one of claims 1 through 10. 

45 

12. An electro-optical computer Including: 

(a) a nonvolatile read-only memory including a substrate on which is inscribed a data file structure in 
accordance with any one of claims 1 through 10; 

(b) scanning means for generating a signal responsive to said memory; and 
so (c) processing means responsive to said signal. 

13. A robotic system for use In selectively moving an object that Includes a data file structure in 
accordance with any one of claims 1 through 10, including: 

(a) scanning means for generating a signal responsive to said data file structure; and 
55 (b) means for manipulating said object in response to said signal. 

14. A method of generating a signal representative of information encoded in a data file structure, 

said data file structure including at least two rows of codewords, one row adjacent to and beneath 
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another row, 

each said codeword representing at least one information-bearing character and being selected from 
among a set of detectable mark patterns, 

each said mark pattern having a determinable discriminator function value and comprising a pattern of 
marks, each said mark being representative of one of a plurality of different states, 
the codewords in each said row being selected from a subset of said mark patterns whose discrimina- 
tor function values satisfy a rule for that row that differs from the rule specified for the other said row, 
said method including the steps of: 

(a) scanning a codeword; 

(b) computing the discriminator function for the codeword; 

(c) determining, from the value of the computed discriminator function, the row in which the 
codeword is present, 

(d) decoding the codeword to obtain a corresponding symbolic value; and 

(e) generating a signal representative of the presence of said corresponding symbolic value in the 
determined row. 



15. A method of generating a signal representative of information encoded in a data file structure, 

said data file structure including first, second, and third rows of codewords, each said codeword 
representing at least one information-bearing character and being selected from among a set of 
detectable mark patterns, 

each said mark pattern comprising a pattern, of fixed width, of marks of varying widths representing on 
states and off states, 

each said mark having a width xi of an integral multiple of a width unit, 

each of said first, second, and third subsets including only codewords X matching all of the following 
criteria: namely (i) the x-sequence function f(X) = (x,-xa + x s -x 7 ) mod 9 of each codeword X in the 
respective first, second, and third subsets, is equal to 0. 3, or 6, respectively, (li) all t-functions t, = x, 
+ xi+i of each codeword X are not greater than 9, and (ill) each codeword X includes only marks 
whose widths are not greater than 6, 
said method including the steps of: 

(a) performing a scan of a mark pattern within said structure and generating an electronic image of 
said scanned mark pattern; 

(b) determining whether said scanned mark pattern is a codeword; 

(c) if the scanned mark pattern is a codeword, then classifying the codeword as a member of one of 
the first, second, or third subsets; 

(d) decoding the scanned codeword; and 

(e) generating a signal uniquely representing the scanned codeword. 

16. A method as set forth in claims 15 in which said step of determining whether said sannned mark 
pattern is a codeword Includes the steps of: 

(a) computing a t-sequence of N-1 digits whose i th digit Is t,, where N is the number of marks in the 
scanned mark pattern; 

(b) computing the x-sequence of the scanned mark pattern; and 

(c) if the computed t-sequence and the computed x-sequence fail to satisfy the criteria for said first 
second, and third subsets, then indicating that the scanned mark pattern is not a codeword. 

17. A method of generating a signal representative of information encoded in a data file structure, 

said data file structure Including first second, and third rows of codewords, each said' codeword 
representing at least one information-bearing character and being selected from among a set of 
detectable mark patterns, 

each said mark pattern comprising a pattern, of fixed width, of marks of varying widths representing on 
states and off states, r 
each said mark having a width x, of an integral multiple of a width unit, 

each of said first, second, and third subsets including only codewords X matching aJi of the following 
catena: namely (i) the x-sequence function f(X) = <x,-X3 + x5-x 7 ) mod 9 of each codeword X in the 
respective first, second, and third subsets is equal to 0. 3. or 6, respectively, (ii) all t-functions t, =» x, + 
xei of each codeword X are not greater than 9, and (iii) each codeword X includes only marks whose 
widths are not greater than 6, 
said method including the steps of: 
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(a) performing a scan of a mark pattern within said structure and generating an electronic image of 
said scanned mark pattern; 

(b) computing a t-sequence of N-1 digits whose i th digit is t, where N is the number of marks in the 
scanned mark pattern; 

5 (c) computing the x-sequence of the scanned mark pattern; and 

(d) if the computed t-sequence and the computed x-sequence fail to satisfy the criteria for said first, 
second, and third subsets, then indicating that the scanned mark pattern is not a codeword. 

(e) if the scanned mark pattern is a codeword, then classifying the codeword as a member of one of 
the first, second, or third subsets; 

io (f) obtaining from a lookup in a memory an index number that, for all t-sequences within the first, 

second, and third subsets, uniquely corresponds to the computed t-sequence; 

(g) converting the index number into a two-digit number in base 30, said number having a high value 
and a low value; 

(h) for each of the high value and the low value in succesion, (1) determining, from the state of a 
is decoding-mode variable stored in a memory, which of a plurality of decoding modes is a current 

active decoding mode, (2) determining a symbol character associated with the high value or low 
value from the table in Figure 5 associated with the active mode, and (3) if the said symbol character 
is a shift character, changing to a specified new current decoding mode; and 

(i) generating a signal uniquely representing the scanned codeword. 

20 

18. A method of generating a signal representative of information encoded in a data file structure, 

said data file structure including first, second, and third rows each comprising a plurality of codewords, 
each said codeword representing at least one information-bearing character and being selected from 
among a set of detectable mark patterns, 
25 each said mark pattern comprising a pattern, of fixed width, of marks of varying widths representing on 
states and off states, 

each said mark having a width xi of an integral multiple of a width unit, 

each of said first, second, and third subsets including only codewords X matching all of the following 
criteria: namely (i) the x sequence function f(X) = (xi-xa + xs-x?) mod 9 of each codeword X in the 
30 respective first, second, and third subsets is equal to 0, 3, or 6, respectively, (ii) ail ^functions t, = Xi 
+ X| M of each codeword X are not greater than 9, and (Hi) each codeword X includes only marks 
whose widths are not greater than 6, 

each said row including a codeword representing a checksum of the other codewords in the row, the 
checksum being a function of unique respective values of each codeword in the row, 
35 said method including the steps of: 

(a) performing a scan of a mark pattern within a said row and generating an electronic image of said 
scanned mark pattern; 

(b) computing a t-sequence of N-1 digits whose i lh digit is t h where N is the number of marks in the 
scanned mark pattern; 

ao (c) computing the x-sequence of the scanned mark pattern; and 

(d) if the computed t-sequence and the computed x-sequence fail to satisfy the criteria for said first, 
second, and third subsets, then indicating that the scanned mark pattern is not a codeword. 

(e) If the scanned mark pattern is a codeword, then classifying the codeword as a member of one of 
the first, second, or third subsets; 

45 (f) obtaining from a lookup in a memory an index number that, for all t-sequences within the first, 

second, and third subsets, uniquely corresponds to the computed t-sequence; 
(g) storing said Index number for the scanned codeword in a corresponding storage location in a 
decoding array DA in a memory; 

(b) storing a confidence-level value for the scanned codeword in a confidence array FA; 
so (i) If an index number has been stored in the decoding array OA for ail codewords In the said row, 

then computing the checksum function of the codewords represented In the decoding array DA; 
(j) rf the computed checksums does not match the checksum codeword for the row, then indicating 
an error; 

(k) if the computed checksum does match the checksum codeword for the row then (1) converting 
ss each index number into a two digit number in base 30, said number having a high value and a low 

value, (2) for each of the high value and the low value in succession, (!) determining, from the state 
of a decoding-mode variable stored in a memory, which of a plurality of decoding modes is a 
currently active decoding mode, (ii) determining a symbol character associated with the high value 
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or low value from the table in Figure 5 associated with the active mode, and (ill) If the said symbol 
character is a shift character, changing to a specified new current decoding mode, and (3) 
generating a signal uniquely representing the scanned codeword. 

s 19. A method of generating a signal representative of information encoded in a data file structure, 

said data file structure including first, second, and third rows each comprising a plurality of codewords, 
each said codeword representing at least one Information-bearing character and being selected from 
among a set of detectable mark patterns, 

each said mark pattern comprising a pattern, of fixed width, of marks of varying widths representing on 
ro states and off states, 

each said mark having a width X| of an integral multiple of a width unit, 

each of said first, second, and third subsets including only codewords X matching ail of the following 
criteria: namely (i) the x-sequence function f(X) = (xi-xa+xs-x?) mod 9 of each codeword X in the 
respective first, second, and third subsets is equal to 0, 3, or 6, respectively, (II) all t-functions t, = 
75 xi+x,*, of each codeword X are not greater than 9, and (iii) each codeword X intrudes only marks 
whose widths are not greater than 6, 

each said row including a codeword representing a checksum of the other codewords in the row, the 
checksum being a function of unique respective values of each codeword in the row, 
the data file structure Including a sequence of one or more codewords representing a structure 
20 checksum, 

said method including the steps of: 

(a) performing a scan of a mark pattern within a said row and generating an electronic image of said 
scanned mark pattern; 

(b) computing a t-sequence of N-1 digits whose i* digit is ti, where N is the number of marks In the 
25 scanned mark pattern; 

(c) computing the x-sequence of the scanned mark pattern; and 

(d) if the computed t-sequence and the computed x-sequence fail to satisfy the criteria for said first, 
second, and third subsets, then indicating that the scanned mark pattern Is not a codeword. 

(e) if the scanned mark pattern is a codeword, then classifying the codeword as a member of one of 
30 the first, second, or third subsets; 

(f) obtaining from a lookup in a memory an index number that, for ail t-sequences within the first, 
second, and third subsets, uniquely corresponds to the computed t-sequence; 

(g) storing said index number for the scanned codeword in a corresponding storage location in a 
decoding array DA In a memory; 

35 (h) storing a confidence-level value for the scanned codeword in a confidence array FA; 

(i) repeatedly performing steps (a) through (h) until an index number has been stored in the 
decoding array DA for (i) the row checksum codeword for the said row and the structure checksum 
codeword sequence, and (ii) all but at most two of all codewords in all rows of the data file structure; 
(j) if an index number has not been stored for an unknown codeword in said row, then computing an 

40 index for said unknown codeword as a function of one or both of the index numbers for the row 

checksum codeword and the structure checksum codeword sequence; 

(k) if an index number has been stored in the decoding array DA for all codewords in the said row, 
then computing the checksum function of the codewords represented in the decoding array DA; 
(I) if the computer checksum does not match the checksum codeword for the row, then indicating an 
45 error. 

20. A method as set forth in claim 19 including the additional steps, if the computed checksum does not 
match the checksum codeword for the row, of: 

(a) converting each index number into a two-digit number in base 30, said number having a high 
so value and a low value; 

(b) for each of the high value and the low value in succeslon, (I) determining from the state of a 
decoding-mode variable stored in a memory, which of a plurality of decoding modes is a currently 
activedecodlng mode, (ii) determining a symbol character associated with the high value or low 
value from the table in Figure 5 associated with the active mode, and (iii) If the said symbol 

55 character is a shift character, changing to a specified new current decoding mode; and 

(c) generating a signal uniquely representing the scanned codeword. 

21. A method for decoding signals produced by scanning a data file structure that includes a plurality of 
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codewords organized into at least two adjacent rows, each codeword being a representation of at least 
one human-recognizable symbol and each codeword in any one row being distinct from any codeword 
In an adjacent row. said method including the steps of: 

(a) determining whether a scanned codeword lies in one said row or in another adjacent row; 
5 (b) computing a unique index number for a codeword as a function of a detectable characteristic of 

the codeword; and 

(c) processing the index number to generate a signal representative of the said at least one human- 
recognizable symbol. 

10 22. A method as set forth in claim 21 in which the step of determining whether a scanned codeword lies in 
one said row or In another adjacent row includes the step of computing a discriminator function of a 
detectable characteristic of the codeword. 

23. A method as set forth in claim 21 in which the step of determining whether a scanned codeword lies in 
75 one said row or in another adjacent row includes the step of computing a function f(X) = (X1-X3 +X5-X7) 

mod 9 of the codeword, where each X| for a codeword represents the width of an I th mark of the 
codeword. 

24. A method as set forth in claim 21 in which the step of determining whether a scanned codeword lies in 
20 one said row or in another adjacent row includes the steps of: 

(a) computing a function f(X) ■ (xi-x 3 +X5-X7) mod 9 of the codeword; and 

(b) computing a function tn =x k + x k *i for k =1, .... 7, 

(c) where each x t for a codeword represents the width of an i th mark of the codeword. 

25 25. A method as set forth in claim 21 in which the step of processing the index number includes the step 
of determining whether the codeword includes a representation of a mode-switching symbol. 

26. Apparatus comprising means for performing the method steps of any one of claims 14 through 25. 

30 27. A storage device tangibly embodying a program of instructions that are readable by a machine and 
that, when executed by the machine, result in the performance by the machine of the method steps of 
any one of claims 14 through 25. 

28. A method for storing and retrieving information by scanning indicia on the surface of a substrate, said 
35 indicia including a plurality of codewords scan sequentially and organized Into at least two adjacent 
rows, each codeword being either an information codeword or a control codeword, each information 
codeword being a representation of at least one Information-containing data structure, a plurality of 
different protocols each associating the code word with a corresponding data structure, only one 
protocol being active at any given time, each codeword in any one row being distinct from any 
40 codeword In an adjacent row, said method comprising the steps of: 

(a) determining whether a scanned codeword is an information codeword or a control codeword; 

(b) decoding said codeword according to the active protocol if said codeword is an information 
codeword; 

(c) processing said codeword if said codeword is a control codeword to derive a pointer to a new 
45 protocol, and changing the active protocol to the new protocol; and 

(d) repeating steps (a) through (c) until all codewords are decoded. 
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Table I : 


The t-sequence 


table. ClusterO 




t-seq 


• 

val 


t-seq 


val 


t-seq 


• 

val 


• 

t-seq 


val 


t-seq 


val 


7iiiAtf 

** A*00 


o 


226655 


50 


244664 


1 00 


324S45 


150 


334333 


200 
*w 


111277 


i 


226666 


51 


24SS42 


lOl 


324SS6 


151 


334344 


201 


2*4333 


2 


226733 

**Ur J J 


52 

<J* 


245553 


102 


324645 


152 


334355 


101 

AUA 


7771XA 
222300 


i 


11G755 

AAOf 


53 


145564 


103 

lv3 


314656 


153 


334366 


101 

*AI3 


222444 


A 


117711 
44/ /44 


54 
34 


744X41 
*43033 


1 04 


114411 
343343 


144 

134 


114177 
3343/ f 


7AA 
21H 


22243!) 


C 

3 


7777 Ail 
m/ /44 


cc 
33 


7A4XX4 
*430O4 


1U3 


174414 
34333* 


144 
133 


114411 
334433 


7A4 
203 


222400 


A 
O 


77 77 XX 
44/ /OO 


4X 
30 


7447X4 
443 /04 


I flX 


174444 
3233*3 


1 4A 
130 


334444 


7AX 

2U0 


22247/ 


/ 


7117 44 
233334 


47 

37 


74XX47 
240042 


107 


17444X 

323350 


1 47 

137 


11AACC 
534433 


7A*7 

207 


niece 

222333 


o 
a 


1777AC 

233305 


CO 

55 


74AXC1 
240053 


1 aq 
lUo 


1744X7 

325507 


1 CO 

135 


11AAXX 

334400 


1 AO 

208 


222366 


t% 
y 


233443 


CA 

59 


240064 


1 All 

109 


325634 


1 CA 

159 


334533 


209 


222666 


1 A 
10 


233454 


oO 


246675 


1 1 A 
110 


77CAJC 

325645 


f AA 

160 


334544 


210 


222677 


1 f 
1 1 


111j4 AC 

233405 


ai 
01 


14A7AA 

240704 


111 


77CACA 

323050 


1X1 

101 


11ACCC 

334353 


211 


223355 


12 


711.47A 

233470 


A1 

02 


1A1741 

247733 


1 17 

112 


17C7v4C 

323743 


1X7 

102 


11ACXX 

334300 


212 


223300 


1 1 


711444 


£1 
03 


7 c 4447 
233332 


ill 
115 


17<i*71 

320023 


1X1 
103 


11 A 477 

334377 


213 


11"i J 4 >4 

223444 


1 A 
14 


7114X4 

233505 


AA 
04 


7444X1 
235303 


1 1 A 
114 


320034 


1XA 

104 


11AXAA 

334044 


214 


223435 


1C 

13 


711XX4 
433003 


X4 
03 


744.474 


114 
113 


340Q43 


1X4 
103 


114X44 
334033 


215 


7714XX 
223400 


16 


731X7X 
43 3Q r v 


fits 
OO 


155*63 
*J JOu3 


1 IX 
1 ID 




1XX 
lOO 


114XXX 
334000 


1 1 A 

216 


771*44 

*A3344 


17 


234443 

*J^^^^ 


67 


256652 


117 


316745 


167 

&W 9 


334745 


217 


773444 


18 


234454 


68 


256663 


118 

* 4 O 


327734 


168 


335422 


71 ft 
215 


223566 


19 


234465 


69 


256674 


119 


332255 


169 


335433 


110 


223577 


20 


234476 


70 


257752 


120 


332266 


170 


335444 

ml mfjl"^ 


110 
**U 


123655 


21 


234343 


71 


266662 


121 


332344 


171 

t r 1 


335455 


771 
441 




22 


234554 


72 


267762 


122 


332355 

J J dm J J J 


171 


335466 


777 
444 


113677 


23 


234565 


73 


322245 


123 


332366 


173 

I'm? 


335477 


771 
443 


774444 


14 

A"? 


234654 


74 


321256 

J*AAJO 


124 


331444 

J JAM M'f 


174 

1 #4 


114417 
j J J j** 


774 
444 


11X455 


25 


234665 


75 


312167 


115 

l A J 


331455 


174 

l 1 ml 


334411 


774 
443 


0744AA 
444400 


16 
AO 


234765 


76 
/o 


322334 

3**334 


1*0 


331466 


176 
1 #v 


334444 
333344 


77 A 

220 


774411 
444333 


77 

LI 


714417 


77 


177144 
344J43 


177 
12/ 


117477 
3324// 


177 
ill 


114444 
533333 


f 77 

227 


774 4A4 
22434** 


7ft 

A© 


714441 
433343 


7ft 

/5 


17714X 
344330 


17ft 
125 


117444 
332333 


17ft 
1 to 


1144XX 
333300 


IIO 

228 


ccc 

224555 


10 


114444 


70 

/y 


177444 
344443 


170 
147 


117 4 AX 
33*300 


170 
1 iy 


114477 
3333 / / 


AAA 

229 


224300 


3V 


135565 
433303 




17744X 
3**4 3 O 


110 
13V 


117477 
33*3 / / 


IfiO 
15U 


114X11 
333D33 


Tin 

230 


774477 
2243 / / 


31 
31 


714X41 
A33043 


fit 


1774X7 
32240/ 


111 
151 


117£AA 

332000 


tftl 
151 


114X44 
333044 


231 


774X44 

224044 


17 
32 


714X44 
233034 


87 
52 


14744X 
322330 


117 
132 


11 17 44 
355244 


1 B7 
152 


114X44 

553033 


232 


17aac< 
224033 


33 


714XX4 
233003 


ftl 
55 


171114 


ill 
155 


111744 
355233 


i Ql 
153 


114XXX 

333000 


233 


*A40O0 


14 
34 


714X7X 
4330/0 


flA 
54 


171144 
323343 


11A 

134 


1117AX 
353200 


1 OA 

154 


335755 
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')74 , jcc 
224/33 


14 


7147X4 
253 rOj 


fiC 

53 


17114X 
323330 


I1C 

135 
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333333 


1 QC 

185 


330522 


235 


225533 


IX 
30 


230O52 


QIC 

50 


1714 1A 

323434 


130 


333344 


1 OA 

186 


330533 


AA/ 

236 


225544 


3 9 


230043 


07 

57 


111AA4 

323443 


137 


mice 
333333 


1 Of 

157 


336544 


237 


225555 


lO 

3o 


230054 


55 


323456 


138 


333366 


188 


336555 


238 


225566 


39 


236665 


89 


323467 


139 


333377 


189 


336566 


239 


225577 


40 


236743 


90 


323545 


140 


333433 


190 


336622 


240 


225633 


41 


236765 


91 


323556 


141 


333444 


191 


336633 


141 
44 1 


225644 


42 


237732 


92 


323567 


142 


333455 


192 


336644 


242 


225655 


43 


237754 


93 


323656 


143 


333466 


193 


336655 


243 


225666 


44 


244442 


94 


324423 


144 


333477 


194 


336666 


244 


225744 


45 


244453 


95 


324434 


145 


333544 


195 


336744 


245 


225766 


46 


244464 


96 


324445 


146 


3335SS 


196 


337633 


246 


226622 


47 


244S53 


97 


3244S6 


147 


333566 


197 


3376S5 


247 


226633 


48 


244564 


98 


324467 


148 


333655 


198 


337733 


248 


226644 


49 


244575 


99 


324534 


149 


333666 


199 


337755 
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Toble I : The t-sequence toble. ClusterO 



t-seq 


vol 


t-seq 


va 


t-seq 


1 

val 


• 

t-seq 


val 


t-seq 


vol 


343343 


250 


354453 


300 


424546 


350 


435523 


400 


4442ftft 


440 
4JU 


343354 


251 


354464 


301 


425524 

~m<A*A^ 


351 

•J J 4 


415514 


401 


444277 


441 
*JI 


343365 


252 


354475 


302 


425535 


352 

J J m 


415545 


402 


444117 


441 
*»J4 


343376 


253 


354553 


303 


425546 


351 


415556 


401 

4UJ 


444111 
444JJJ 


441 
4J3 


343443 


254 


354564 

j**^ j\*^ 


304 


425615 


154 
JJ4 


4 15ft 14 
4JJOJ4 


4A4 
4U4 


444144 
444 J44 


A€A 

434 


343454 


255 


354575 


305 


426624 


155 


4l5ft45 


4UJ 


4441CC 
444JJJ 


AKK 
4J3 


343465 


256 


354664 


306 


426615 

~m*^JJJ 


156 


416521 


40ft 
•*VO 


4441ftft 


44ft 
4J0 


343554 


257 


155442 


107 


412214 

"tJ44J*t 


157 
JJ/ 


41ft514 
4JOJJ4 


AJYt 
4V/ 


4441*M 

444377 


A CI 
457 


343565 


258 


155451 


108 


412245 
4J444J 


JJfl 


4 1ft 444 
4JOJ4J 


4U5 


AAA An 

444422 


A CO 

438 


343665 


259 


155464 


10Q 




ICQ 

jjy 


41ftft71 
430043 


/no 
4Uy 


A AAA 11 

444433 


459 


344332 


260 


155542 


110 

Jl V 


417114 
4J4JJ4 


IftA 
30V 


41ftftl4 
4J00J4 


41A 

410 


444444 


A / A 

460 


344343 


261 


155551 
jjjjj j 


11 f 


411144 
434343 


141 
301 


414444 
430043 


411 


A A A A ff 

444455 


461 


344254 


262 


1545ft4 
JJJJ04 


J14 


411144 
432336 


302 


430734 


412 


444466 


462 




261 


15 5ft 41 
JJJOJJ 


313 


411141 

432307 


303 


41t£l J 

437634 


413 


444477 


463 




7ft4 


144ftft4 
J33004 


11 A 
3 14 


At^A A€ 

432443 


icu 
364 


437734 


414 


444533 


464 


344441 


265 


14ft 441 
JJOJ44 


IK 


411444 
432430 


144 

305 


442244 


415 


444544 


465 


344454 


266 

A.\^J 


15/5551 

J JOJJ J 


lift 


411441 
43440/ 


144 

300 


442255 


416 


444555 


466 


344465 


267 


156564 


117 


41144ft 
4J4JJO 


14? 

307 


442266 


417 


444566 


467 


344543 


268 


356642 


118 


411271 

< vJJ44J 


Iftfl 


447111 
444JJJ 


41a 
415 


A A AAA A 

444044 


468 


344554 


269 


3S6653 


119 


411214 


IftO 
joy 


447144 
444J44 


415/ 


A A A£. CC 

444055 


469 


344565 


270 


356664 


120 


412245 


170 
3 /V 


4411 4 c 
444JJJ 


4in 
44U 


443322 


470 


344576 


271 


356753 


121 


41175ft' 

"t JJ4JO 


171 
J /I 


44714ft 


471 
441 


443333 


471 


344654 


272 


3S7653 


322 


421267 


172 

J 9 it 


447177 


477 
444 


444144 
44JJ44 


xii 
472 


344665 


273 


357753 


323 


433322 

~ JJJ4*tJ 


373 


442444 


471 
44J 


44<1 4 4 
44JJJJ 


411 

4/3 


345432 


274 


365552 


324 


411114 


174 
J #4 


447455 
4444 J J 


474 
444 


444144 

443300 


ATA 

474 


345443 


275 


365563 


325 


411145 


175 
J/J 


447444 


47 K 
44J 


444411 

443422 


475 


345454 


276 


365663 


126 


41215ft 


17ft 
J/O 


441444 
444JJJ 


414 
420 


AA€AH 

443433 


476 


345465 


277 


366552 


127 


4l11ft7 
4JJJO/ 


171 

J// 


44144ft 
444300 


41T 

427 


A AAA A A 
443444 


477 


345532 


278 


366562 


128 


411414 


17fl 
J/5 


441*911 
443433 


425 


A A CA f f 
445455 


478 


345543 


279 


366652 


129 


411445 

•t jj*hj 


170 

j/y 


441744 
44J444 


41Q 

44y 


AAKA dlA 

445406 


479 


345554 


280 


366662 


110 


4114 5ft 
4JJ4JO 


3511 


441144 
44J433 


430 


445522 


480 


345565 


281 


167752 


111 

JJ1 


411545 
4JJJ4J 


35 1 


443200 


ill 1 

431 


445533 


481 


345576 


282 


422224 


112 


41155ft 

4JJJJ0 


1Q1 
354 


441W 
4434/7 


iin 
432 


A iCCi A 

445544 


a a"* 

482 


345643 


283 


422235 


111 


414171 
•♦J4J4J 


Iftl 
J5J 


yLAllll 

••43333 


AfX 

433 


445555 


483 


345654 


284 


422246 


114 
J J^ 


414114 
4J4JJ4 


1B4 
J54 


441144 
443344 


434 


A A CC// 

445566 


484 


345665 


285 


422115 


115 

JJJ 


414144 
*J4J43 


3oJ 


j4j4 11C C 

443355 


A 1 € 

435 


A A (/In 

445633 


485 


345754 


286 


47714ft 
«*44j40 


11 A 


414144 
4 34350 


1Q4 

380 


Jill// 

443366 


436 


445644 


486 


14155 12 


187 


444JJ / 


111 

337 


At Aim 
434367 


387 


443433 


437 


445655 


487 


146541 




AW AAA 
444440 


11B 


434423 


388 


443444 


438 


446422 


488 


346554 

J~*JJJ^ 


289 


421224 

**4JJ4*» 


110 


434434 


389 


443455 


439 


446433 


489 


346565 


290 


423335 


340 


434445 


390 


443466 


440 


446444 


490 


346632 


29 1 


423346 


341 


434456 


391 


443477 


441 


446455 


491 


346643 


292 


423435 


342 


434534 


392 


443544 


442 


446522 


492 


346654 


293 


423446 


343 


434545 


393 


443555 


443 


446533 


493 


346665 


294 


423546 


344 


434556 


394 


443566 


444 


446544 


494 


346754 


29S 


424424 


345 


434645 


395 


443655 


445 


446555 


495 


347643 


296 


424435 


346 


435423 


396 


444222 


446 


446622 


496 


347732 


297 


424446 


347 


435434 


397 


444233 


447 


446633 


497 


347754 


298 


424457 


348 


435445 


398 


444244 


448 


446644 


498 


354442 


299 


424535 


349 


435456 


399 


444255 


449 


446655 


499 
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ToWe I : 


The ^sequence 


table. ClusterO 




t-seq 


val 


t-seq 


val 


t-seq 


val 


t-seq 


val 


t-seq 


val 


44X711 


JW 


456641 




555555 


uw 






554222 


700 


AA1W) 
44 1 jLL 


<,ni 

JVl 




551 

331 


411146 
J5557U 


W/I 


<AAA€C 


651 


554215 


701 


AA1KAA 
44 f 344 


JUX 


446741 
430/43 


S57 


511415 


XA7 


€AA*1A 
544354 


652 


554244 


702 


A AHUll 

447633 


<ai 

JV5 


457441 
43 /345 


451 

335 


C 11 A At 
335440 


XA<1 

OU5 


€AA€A€ 
344343 


K51 
035 


554255 

334X33 


701 
/V5 


447722 


<A4 
504 


447641 
43 /045 


454 
354 


414174 
3543X4 


I1U4 


<X<171 
5435X5 


034 


4542AA 

334XOO 


7A4 
/U4 


447744 


<a< 

3U3 


447741 
43/ /45 


544 

333 


514114 
354533 


XAC 
OU3 


ld<llX 
343554 


033 


554122 


7A< 
#U5 


435.55X 


cax 
500 


4X4447 

40444X 


330 


414146 
354340 


XAX 
QUO 


<X:<1A< 
343345 


xcx 
030 


554111 
334555 


706 
rOO 


435545 


<A7 
307 


4X44 < 3 
40443J 


447 

33/ 


< 144 74 
3544X4 


XA7 

OU/ 


5454X5 


03 / 


4541A4 
J545** - * 


707 


453354 


508 


4X44 £4 
404404 


53o 


C144K 
354453 


0U5 


343454 


030 


<<^15^ 
334533 


in* 

f\Ja 


453365 


caa 
509 


4X4 (<1 

464553 


559 


C1444X 

534440 


009 


345443 


03y 


334500 


7A0 

/uy 


453443 


CIA 

510 


a At a €ALA 

464504 


560 


534535 


xin 
010 


C4«77 
3433X3 


XXA 
OOU 


«XX77 
3344 XX 


71 A 
710 


453454 


511 


4X«441 

465442 


CXI 

561 


535424 


XI 1 

on 


345534 


xx t 
001 


554455 


7t 1 

711 


a c*i iff 

453465 


512 


A dlC A €1 

465453 


CXI 

562 


535435 


X17 

012 


343343 


OOX 


334444 


117 

712 


453476 


313 


4XC4X4 

405404 


<X1 

503 


535524 


Ail 
013 


34 3054 


003 


334433 


711 

713 


453554 


514 


i/ff 1M 

46SS42 


f / j 
564 


(<«f f<tf 
535535 


A\\ A 

614 


546423 


XX4 

664 


554466 


714 


453565 


fit 
515 


j ffffi 
465553 


C f ( 

565 


536524 


615 


tAAlA tA 

546434 


xxc 
665 


(C4C41 
554533 


715 


454332 


516 


465564 


f// 
566 


536624 


XIX 

616 


340523 


xxx 
000 


534544 


716 


454343 


517 


4XCXC1 

405653 


<X7 

567 


C47711 

542223 


XI 7 

017 


<JX<T4 

340334 


XX7 
007 


«X4« 
534533 


717 


454354 


3 lo 


466X47 
40044X 


CAR 
305 


447714 
34 XX 54 


Olo 


34QOX5 




554044 


718 


454365 


410 

3iy 


400433 


460 
307 


447745 
34XX43 


oiy 


340054 


XXQ 


555977 
33 3 XXX 


710 

719 


434432 


47A 
3XU 


466 547 
40034X 


47A 
3 /U 


«477CX 
34 XX 30 


OXU 


34/0X5 


A70 


554711 
333X35 


77A 
/XU 


434444 


421 


466551 


571 


542114 


ox* 


552133 


671 


555244 


171 
/XI 


4<44*4 
434434 


417 

3XX 


466647 

40004X 


47? 
3/X 


547145 
34X543 


X75 

oxx 


33 XX44 


672 


555255 

555X55 


722 
1 XX 


AtAACK 
434403 


411 


466641 
400033 


471 
3/3 


547156 
34X530 


OX5 


33XX33 


0/3 


555122 


721 

f X5 


J.C447X; 
4544 /O 


51A 
3X4 


4x7X47 
40/04X 


474 
5 /4 


C477,X7 
34X50/ 


OX4 


cc 77ftA 
33XXOO 


0#4 




77X 
#X4 


444*41 
434343 


475 
3X3 


4 /333X 


474 

3 /3 


547445 
34X443 


0X5 


33XX / f 


675 


555144 


725 

' X5 


4<4<*4 
454334 


3X0 


4764 <7 
4 / C33X 


476 

370 


34X430 


X7X 

0X0 


<C7111 
33X355 


£7£ 
O/O 


353355 


776 
/XO 


454503 


<17 

3X7 


<7717< 

3 X XXX 3 


<77 

37/ 


C41771 
345X23 


A77 

0X7 


«71AX 
33X344 


A77 
0// 


3334XX 


777 

lit 


A CACCA 

454654 


<1Q 
5X0 


<7777X 
5x2x30 


<7Q 

575 


343234 . 


028 


552355 


0/8 


333455 


770 

728 


455332 


5x9 


522247 


C7Q 

579 


343x45 


X7Q 

029 


552300 


A70 

o/y 


333444 


729 


453343 


350 


3XX350 


<DA 

3 80 


343230 


XOA 

05U 


33X444 


OOv 


<55X<5 
333433 


T1A 

730 


455354 


531 


523325 


cot 

581 


C>l947f 

343323 


X1 1 

031 


552455 


X01 

081 


5333X2 


77 1 

731 


A C CI dCC 

455365 


532 


523330 


582 


543334 


X^7 

032 


552400 


XQ7 

082 


353333 


^77 

752 


455432 


533 


523347 


583 


343345 


633 


«7CCC 

552555 


XQl 

683 


555544 


"771 

733 


4 c < ^ i 
455443 


534 


523436 


384 


543336 


XI it 

634 


<C17^7 

553222 


684 


555555 


77A 
754 


455434 


535 


524425 


cac 
585 


543367 


x?« 

635 


553233 


xoc 

685 


555033 


7J3 


4CC4XC 

455465 


C1X 

536 


524436 


cox 
586 


543434 


ate 

636 


553244 


xox 
686 


CCCXv4y4 

555044 


71JC 

730 


i4 C <C 1*1 

455532 


337 


525525 


CD7 

587 


543445 


XTT 

637 


553255 


XQ^ 

087 


550322 


737 


i4 <C KA 1 

455543 


338 


532224 


coo 

588 


f iliff 

543456 


638 


353266 


688 


556333 


T2Q 

738 


4 CCC €A 

455554 


510 


J3XX33 


4R0 
3oy 


343343 


/(IQ 
053F 


Willi 
3355XX 


007 


5S6144 
330544 


739 


455565 


540 


532246 


590 


544223 


640 


553333 


690 


556422 


740 


433043 


541 


532257 


591 


544234 


641 


553344 


691 


556433 


741 
/41 


455654 


542 


532335 


592 


544245 


642 


553355 


692 


556444 


742 


456432 


543 


532346 


593 


544256 


643 


553366 


693 


556522 


743 


456443 


544 


532357 


594 


544323 


644 


553433 


694 


556533 


744 


456454 


545 


532446 


595 


544334 


645 


553444 


695 


556544 


745 


456532 


546 


533224 


596 


544345 


646 


553455 


696 


556622 


746 


4S6S43 


547 


533235 


597 


544356 


647 


553466 


697 


556633 


747 


4S6554 


548 


533246 


598 


544423 


648 


553544 


698 


556644 


748 


456632 


549 


533324 


599 


544434 


649 


553555 


699 


557422 


749 



FI6.14C 
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Table I : The t-sequence table. ClusterO 



t-seq 


vol 


t— sea 


va 


t— sea 


val 


t— sen 


Vfll 
VUI 


557322 


750 


632225 


800 


654223 


850 


664244 


900 


557622 


751 


632236 


801 


654234 


851 


664255 


901 


555722 


752 


632247 


802 


654245 


852 


664322 


902 


563332 


753 


632336 


803 


654323 


853 


664333 


903 


563343 


754 


633225 


804 


654334 


854 


664344 


904 


563354 


755 


633236 


805 


654345 


855 


664355 


905 


563365 


756 


633325 


806 


654423 


856 


664422 


906 


563443 


757 


633336 


807 


654434 


857 


664433 


907 


563454 


758 


634325 


808 


654445 


858 


664444 


908 


563465 


759 


63442S 


809 


654534 


859 


664455 


909 


563554 


760 


642224 


810 


655223 


860 


664533 


910 


564332 


761 


642235 


811 


655234 


861 


664344 


911 


564343 


762 


642246 


812 


655323 


862 


665222 


912 


564354 


763 


64233S 


813 


655334 


863 


66S233 


913 


564365 


764 


642346 


814 


655423 


864 


665244 


914 


564432 


765 


643224 


815 


655434 


865 


665322 


915 


564443 


766 


643235 


816 


655523 


866 


665333 


916 


564454 


767 


643246 


817 


655534 


867 


665344 


917 


564465 


768 


643324 


818 


656323 


868 


665422 


918 


564543 


769 


643335 


819 


656423 


869 


665433 


919 


564554 


770 


643346 


820 


656523 


870 


665444 


920 


565332 


771 


643435 


821 


656623 


871 


665522 


921 


565343 


772 


644224 


822 


662222 


872 


665533 


922 


565354 


773 


644235 


823 


662233 


873 


665544 


923 


565432 


774 


644324 


824 


662244 


874 


665633 


924 


565443 


775 


644335 


825 


662255 


875 


666222 


925 


565454 


776 


644424 


826 


662266 


876 


666233 


926 


565532 


777 


644435 


827 


662277 


877 


666322 


927 


565543 


778 


645324 


828 


662333 


878 


666333 


928 


565554 


779 


645424 


829 


662344 


879 






565643 


780 


645524 


830 


662355 


880 






566332 


781 


652223 


831 


662366 


881 






566343 


782 


6S2234 


832 


662444 


882 






566432 


783 


652243 


833 


662455 


883 






566443 


784 


6S2256 


834 


663222 


884 






566532 


785 


652267 


835 


663233 


885 






566543 


786 


652334 


836 


663244 


886 






566632 


787 


652345 


837 


663255 


887 






566643 


788 


652356 


838 


663266 


888 






567432 


789 


6S244S 


839 


663322 


889 






567632 


790 


653223 


840 


663333 


890 






574442 


791 


653234 


841 


663344 


891 






574464 


792 


653245 


842 


663355 


892 






575442 


793 


653256 


843 


663366 


893 






575542 


794 


653323 


844 


663433 


894 






576442 


795 


653334 


845 


663444 


895 






576642 


796 


653345 


846 


663455 


896 






622226 


797 


653356 


847 


663544 


897 






622772 


798 


653434 


848 


664222 


898 






623326 


799 


653445 


849 


664233 


899 
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Table I : The t-sequence table. Clusteg 



t-seq 

• 


val 


t-seq 


val 


t-seq 


val 


t-seq 


val 


t-seq 


val 


AAA 

222563 


A 


234327 


50 


A/M«i 

266224 


100 


323775 


150 


334685 


AAA 

200 


222574 


t 

I 


234338 


51 


266233 


101 


324642 


151 


334752 


201 


222585 


2 


234349 


52 


266246 


102 


324653 


152 


334763 


202 


222596 


* 

3 


234762 


53 


266237 


103 


324664 


153 


334774 


203 


222663 


4 


234773 


54 


266335 


104 


324675 


154 


334785 


204 


222674 


s 


234784 


55 


266346 


105 


324686 


155 


334863 


205 


222685 


6 


234795 


56 


267324 


106 


324753 


156 


334874 


206 


222696 


7 


234873 


57 


267333 


107 


324764 


157 


335752 


207 


222774 


8 


234884 


58 


267346 


108 


324775 


158 


335763 


208 


222785 


9 


235427 


59 


267433 


109 


324864 


159 


335774 


209 


222796 


10 


235438 


60 


268424 


110 


325742 


160 


335852 


210 


223652 


11 


235862 


61 


268433 


111 


325753 


161 


335863 


211 


223663 


12 


235873 


62 


269324 


112 


325764 


162 


335874 


212 


223674 


13 


235884 


63 


277223 


113 


323775 


163 


335963 


213 


223685 


14 


235973 


64 


277234 


114 


325853 


164 


336852 


214 


223696 


IS 


236527 


65 


277243 


115 


325864 


165 


336863 


215 


223763 


16 


236962 


66 


277236 


116 


326842 


166 


336952 


216 


223774 


17 


236973 


67 


277334 


117 


326853 


167 


336963 


217 


223785 


18 


244226 


68 


277343 


118 


326864 


168 


337952 


218 


223796 


19 


244237 


69 


278323 


119 


326953 


169 


343227 


219 


223874 


20 


244248 


70 


278334 


120 


327942 


170 


343238 


220 


223885 


21 


244259 


71 


278343 


121 


327953 


171 


343249 


221 


224752 


22 


244337 


72 


278434 


122 


332352 


172 


343662 


222 


224763 


23 


244348 


73 


279423 


123 


332563 


173 


343673 


223 


224774 


24 


244772 


74 


279434 


124 


332374 


174 


343684 


224 


224785 


25 


244783 


75 


322433 


125 


332385 


175 


343695 


225 


224796 


26 


244794 


76 


322464 


126 


332396 


176 


343773 


226 


224863 


27 


245326 


77 


322473 


127 


332663 


177 


343784 


227 


224874 


28 


245337 


78 


322486 


128 


332674 


178 


344227 


228 


224885 


29 


245348 


79 


322497 


129 


332683 


179 


344238 


229 


224974 


30 


245437 


80 


322333 


130 


332696 


180 


344327 


230 


225852 


31 


245872 


81 


322364 


131 


332774 


181 


344338 


231 


225863 


32 


245883 


82 


322373 


132 


332783 


182 


344662 


232 


225874 


33 


246426 


83 


322386 


133 


333552 


183 


344673 


233 


225885 


34 


246437 


84 


322397 


134 


333563 


184 


344684 


234 


225963 


35 


246972 


85 


322664 


135 


333574 


185 


344762 


235 


225974 


36 


247526 


86 


322673 


136 


333585 


186 


344773 


236 


226952 


37 


2SS22S 


87 


322686 


137 


333596 


187 


344784 


237 


226963 


38 


255236 


88 


322773 


138 


333652 


188 


344873 


238 


226974 


39 


255247 


89 


323342 


139 


333663 


189 


345327 


239 


233227 


40 


255258 


90 


323353 


140 


333674 


190 


345427 


240 


233238 


41 


255336 


91 


323564 


141 


333685 


191 


345762 


241 


233249 


42 


255347 


92 


323575 


142 


333696 


192 


345773 


242 


233662 


43 


256325 


93 


323586 


143 


333763 


193 


345862 


243 


233673 


44 


256336 


94 


323597 


144 


333774 


194 


345873 


244 


233684 


45 


256347 


95 


323633 


145 


333785 


195 


346862 


245 


233695 


46 


256436 


96 


323664 


146 


333874 


196 


346962 


246 


233773 


47 


257425 


97 


323675 


147 


334632 


197 


354226 


247 


233784 


48 


257436 


98 


323686 


148 


334663 


198 


354237 


248 


233795 


49 


258525 


99 


323764 


149 


334674 


199 


354248 


249 
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Table I : 


The t-sequence 


table. Cluster3 




t-seq val 


t-seq 

• 


val 


t-seq 


val 


t-seq 


val 


t-seq 


val 


354337 


250 


477 <7A 
**<440 /O 




411i7C 


i5n 


AAIAIOC 

44JOW 


4UU 


40*7771 

4y #44 j 


4*A 

450 


354772 


251 


4 44003 


mi 


41144A 
433460 


1<1 


443/03 


4/11 


407714 


4*1 

451 


354783 


252 


471417 


1rt7 
-5U4 


411547 


1<7 


441774 
4«#j/ #4 


4/17 
4V4 


409171 


452 


355226 


253 


401441 


mi 

3U3 


435333 


HI 


444€<7 
444334 


4A1 
4V3 


344435 


453 


155217 


254 


iA4 AM A 

423454 


304 


433564 


1 CA 

354 


>4 4 4*4*4 

444563 


404 


*m j a 

522244 


4(4 

454 




75s 


423465 


305 


433575 


4 J*J> 

355 


444414 

444574 


JA* 

405 


522255 


455 


155117 


256 


423476 


306 


433586 


356 


444652 


406 


522266 


456 


155772 


257 


423487 


307 


4336S3 


357 


444663 


407 


522277 


457 


J J JO t * 


258 


423543 


308 


433664 


358 


444674 


408 


522333 


458 




259 


423554 


309 


433675 


359 


444752 


409 


522344 


459 


15647A 




423565 


310 


433764 


360 


444763 


410 


S223S5 


460 


1*5775 


761 


423576 


311 


434542 


361 


444774 


411 


522366 


461 




7#57 


423654 


312 


434553 


362 


444863 


412 


522377 


462 


14<747 




423665 


313 


434564 


363 


445652 


413 


S22444 


463 




264 


424532 


314 


434575 


364 


445663 


414 


522455 


464 




265 


424543 


315 


434642 


365 


445752 


415 


522466 


465 


366236 


266 


424554 


316 


434653 


366 


445763 


416 


522555 


466 


366325 


267 


424565 


317 


434664 


367 


445852 


417 


523322 


467 


366336 


268 


424576 


318 


434673 


368 


A A 

445863 


jig 

418 


523333 


468 


367325 


269 


424643 


319 


434753 


369 


4 4*1*1 

446752 


419 


523344 


469 


367425 


270 


424654 


320 


434764 


370 


446852 


420 


523355 


470 


376224 


271 


4 "ft 4 47 47* 

424005 


321 


435642 


41* 

371 


446952 


421 


523366 


471 


376235 


272 


A^AIKA 

444734 


344 


435653 


372 


453227 


422 


* 14 411 

523377 


472 


376246 


273 


443034 


343 


433004 


373 


453238 


4*11 

423 


07411 

523433 


473 


376335 


274 


423043 


324 


435742 


374 


453662 


424 


* 14 4 4 4 

523444 


474 


377224 


275 


425054 


325 


435753 


375 


453673 


41* 

425 


523455 


475 


377235 


276 


j4K44C 

425005 


326 


433764 


376 


4 C9/OJ 

453684 


44* 

426 


(Ail AA\A\ 

523466 


476 


377324 


277 


425743 


327 


435853 


411 

377 


4*4«*44 

453773 


JAB 

427 


523544 


477 


377335 


278 


425754 


328 


436742 


378 


454227 


428 


523555 


478 


378324 


279 


426732 


329 


a 4 Aim em 

436753 


379 


454327 


<AA 

429 


524422 


479 


378424 


280 


A*SA\*t A*\ 

426743 


330 


436842 


380 


454662 


430 


524433 


480 


387223 


281 


426754 


331 


436853 


381 


454673 


At % 

431 


524444 


481 


387234 


282 


426843 


332 


437842 


382 


454762 


432 


524455 


482 


387245 


283 


427832 


333 


437942 


383 


454773 


433 


524466 


483 


387114 


284 


427843 


334 


442552 


384 


455662 


434 


524533 


484 


388121 


285 


432442 


335 


442563 


385 


455762 


435 


524544 


485 


388114 


286 


432453 


336 


442574 


386 


455862 


436 


524555 


486 


389423 


287 


432464 


337 


442585 


387 


464226 


437 


524644 


487 


422343 


288 


432475 


338 


442596 


388 


464237 


438 


525522 


488 


422354 


289 


412486 


119 


442661 


189 
joy 


464777 
*#Oi # f 4 


410 

4jy 


343333 


489 


422365 


290 


432497 


340 


442674 


390 


465226 


440 


525544 


490 


422376 


291 


432353 


341 


442685 


391 


465326 


441 


525555 


491 


422387 


292 


432564 


342 


442774 


392 


475225 


442 


525633 


492 


422443 


293 


432575 


343 


443552 


393 


475236 


443 


525644 


493 


422454 


294 


432586 


344 


443563 


394 


476225 


444 


526622 


494 


422465 


295 


432664 


345 


443574 


395 


476325 


445 


526633 


495 


422476 


296 


432675 


346 


443585 


396 


486224 


446 


526644 


496 


422487 


297 


433442 


347 


443652 


397 


486235 


447 


526733 


497 


422554 


298 


433453 


348 


443663 


398 


487224 


448 


527722 


498 


422565 


299 


433464 


349 


443674 


399 


487324 


449 


527733 


499 
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Table I : 


The t-sequence 


table. Clusterf 




t-seq 


val 


4- nan 

t-seq 


val 


t-seq 


val 


t ***** 

t-seq 


val 


t-seq 


val 


532332 


500 


542453 


550 


554552 


600 


632444 


650 


643354 


700 


532343 


501 


542464 


551 


554563 


601 


632455 


651 


643365 


701 

• VI 


532354 


502 


542475 


552 


554652 


602 


633222 


652 


643432 


702 

'V* 


532365 


303 


342486 


5S3 


554663 


603 


633233 


653 


643443 


703 


512176 


504 


542S53 


554 


554752 


604 


633244 


654 


643454 


7A4 


5121B7 


505 


342364 


555 


554763 


605 


633255 


655 


643465 


7/15 


532443 


506 


342575 


556 


555552 


606 


633266 


656 


643543 


706 


532454 


507 


542664 


557 


555652 


607 


633322 


657 


643554 


7A7 
/V/ 




508 


343442 


558 


555752 


608 


633333 


658 


644332 


/I/O 


51747A 


509 


543453 


559 


555852 


609 


633344 


659 


644343 

* '«j— 






510 


543464 


560 


563227 


610 


633355 


660 


644354 


710 


S17*/t* 
334303 


511 


343475 


561 


563662 


611 


633366 


661 


644432 


71 8 

711 




512 


543542 


562 


563673 


612 


633433 


662 


644443 


Til 

712 




513 


543553 


563 


564662 


613 


633444 


663 


644454 


71 i 


511154 


S14 


543564 


564 


564762 


614 

v *— 


633455 


664 


644512 


71 A 

714 




515 


543575 


565 


574226 


615 


633544 


665 


644541 


715 


J JJJ /D 


516 


543653 


566 


585225 


616 


634322 


666 


644554 


716 


511417 


517 


543664 


567 


596224 


617 


634333 


667 


644643 


717 


511441 


518 


544442 


568 


622223 


618 


634344 


668 


645432 


71 O 

718 


511454 


519 


544453 


569 


622234 


619 


634355 


669 


645443 


HQ 


533465 


520 


144464 


570 


622245 


620 


634422 


670 


645532 


JW 


533476 


521 


544542 


571 


622256 


621 


634433 


671 


645543 


77 1 
til 


533543 


522 


544553 


572 


62226T 


622 


634444 


672 


645632 


771 

ILL 


533554 


523 


544564 


573 


622334 


623 


634455 


673 


645643 


#43 


533565 


524 


544642 


574 


622345 


624 


634533 


674 


646532 




533654 


525 


544653 


575 


622356 


625 


634544 


675 


646632 


775 


534432 


526 


344664 


576 


622445 


626 


635422 


676 


646732 


776 


534443 


527 


344733 


577 


623323 


627 


635433 


677 


652442 


777 
III 


534454 


528 


343542 


578 


623334 


628 


635444 


678 


652453 


77* 


514465 


529 


545553 


579 


623345 


629 


635522 


679 


652464 


770 


514511 


530 


545642 


580 


423356 


630 


635533 


680 


652475 


71ft 

/3U 


514541 


531 


545653 


581 


623434 


631 


635544 


681 


652553 


711 
til 


514554 


532 


545742 


582 


623445 


632 


635633 


682 


652564 


717 

/34 


514565 


533 


545753 


583 


624423 


633 


636522 


683 


653442 


733 


514641 


534 


546642 


584 


624434 


634 


636533 


684 


653453 


/3* 


514654 


535 


546742 


585 


624445 


635 


636622 


685 


653464 


7H 


515517 


536 


546842 


586 


624534 


636 


636633 


686 


653542 


71A 


515541 


537 


552552 


587 


625523 


637 


637622 


687 


653553 


737 


515554 


538 


552563 


588 


625534 


638 


637722 


688 


653564 


71Q 

73q 


515612 


539 


552574 


589 


626623 


639 


642332 


689 


653653 


71Q 
73* 


S15641 


540 


552585 


590 


632222 


640 


642343 


690 


654442 


740 


333634 


541 


552663 


591 


632233 


641 


642354 


691 


654453 


741 


335743 


542 


552674 


592 


632244 


642 


642365 


692 


654542 


742 


536632 


543 


553552 


593 


632255 


643 


642376 


693 


654553 


743 


536643 


544 


553563 


594 


632266 


644 


642443 


694 


654642 


744 


536732 


545 


553574 


595 


632277 


645 


642454 


695 


654653 


745 


536743 


546 


553652 


596 


632333 


646 


642465 


696 


655442 


746 


537732 


547 


553663 


597 


632344 


647 


642554 


697 


655542 


747 


537832 


548 


553674 


598 


632355 


648 


643332 


698 


655642 


748 


542442 


549 


553763 


599 


632366 


649 


643343 


699 


655742 


749 



FIG. I5C 



EP 0 439 682 A2 



Toble I ; The t-sequence table. Clustery 



t~se<] 


1 Ift 1 

VQI 


t — seq 


VQI 


t-seq 


ami 

vol 


t— seq 


vol 


662SS2 


750 


743255 


800 


762453 


850 


862343 


900 


662563 


751 


743322 


801 


762464 


851 


862354 


901 


662574 


752 


743333 


802 


762553 


852 


862443 


902 


662663 


753 


743344 


803 


763442 


853 


863332 


903 


663552 


T54 


743355 


804 


763453 


854 


863343 


904 


663563 


755 


743433 


805 


763542 


855 


863432 


905 


663652 


756 


743444 


806 


763SS3 


856 


863443 


906 


663663 


757 


744222 


807 


764442 


857 


864332 


907 


664552 


758 


744233 


808 


764542 


858 


864432 


908 


664652 


759 


744244 


809 


764642 


859 


864532 


909 


664752 


760 


744322 


810 


772552 


860 


872442 


910 


673662 


761 


744333 


811 


772563 


861 


872453 


911 


722224 


762 


744344 


812 


773552 


862 


873442 


912 


722235 


763 


744422 


813 


773652 


863 


873542 


913 


722246 


764 


744433 


814 


832224 


864 


942224 


914 


722335 


765 


744444 


815 


832235 


865 


952223 


915 


723324 


766 


744533 


816 


833324 


866 


952234 


916 


723335 


767 


745322 


817 


842223 


867 


953223 


917 


724424 


768 


745333 


818 


842234 


868 


953323 


918 


732223 


769 


745422 


819 


842245 


869 


962222 


919 


732234 


770 


745433 


820 


842334 


870 


962233 


920 


732245 


771 


745522 


821 


843223 


871 


962244 


921 


732256 


772 


745533 


822 


843234 


872 


962333 


922 


732334 


773 


746422 


823 


843323 


873 


963222 


923 


732343 


774 


746522 


824 


843334 


874 


963233 


924 


733223 


773 


746622 


825 


844323 


875 


963322 


925 


733234 


776 


752332 


826 


844423 


876 


963333 


926 


733245 


777 


752343 


827 


852222 


877 


964222 


927 


733323 


778 


752354 


828 


852233 


878 


964322 


928 


733334 


779 


752365 


829 


852244 


879 






733345 


780 


752443 


830 


852255 


880 






733434 


781 


752454 


831 


852333 


881 






734323 


782 


753332 


832 


852344 


882 






734334 


783 


753343 


833 


853222 


883 






734423 


784 


753354 


834 


853233 


884 






734434 


785 


733432 


835 


853244 


885 






735423 


786 


753443 


836 


853322 


886 






735523 


787 


753454 


837 


853333 


887 






742222 


788 


753543 


838 


853244 


888 






742233 


789 




ojy 




ft AO 






742244 


790 


754343 


840 


854222 


890 






742255 


791 


754432 


841 


854233 


891 






742266 


792 


734443 


842 


854322 


892 






742333 


793 


754532 


843 


854333 


893 






742344 


794 


754543 


844 


854422 


894 






742355 


795 


755332 


845 


854433 


895 






742444 


796 


755432 


846 


855322 


896 






743222 


797 


755532 


847 


855422 


897 






743233 


798 


755632 


848 


855522 


898 






743244 


799 


762442 


849 


862332 


899 







FIG. 15 D 



EP 0 439 662 A2 







Table I 


: The t-sequence 


table. C1uster6 




t-seq 


vol 


t-seq 


val 


t-seq 


val 


t-seq 


val 


t-seq 


val 


222236 


0 


233357 


so 


244445 


100 


2SS555 


ISO 


268643 


200 


222247 


1 


233368 


si 


244456 


101 


256322 


1SI 


269632 


201 


222258 


2 


233379 


52 


244467 


102 


256333 


152 


269643 


202 


222269 


3 


233446 


S3 


244556 


103 


256344 


153 


277442 


203 


222336 


4 


233457 


54 


245323 


104 


256355 


154 


277433 


204 


222347 


5 


233468 


55 


245334 


105 


256366 


155 


277464 


205 


222358 


6 


233557 


56 


245343 


106 


256377 


156 


277553 


206 


222369 


7 


234324 


57 


245356 


107 


256433 


157 


278542 


207 


222447 


8 


234335 


58 


245367 


108 


256444 


158 


278553 


208 


222458 


9 


234346 


59 


245378 


109 


256455 


159 


279642 


209 


222469 


10 


234357 


60 


245434 


110 


256466 


160 


322226 


210 

• •V 


223325 


u 


234368 


61 


245445 


111 


256544 


161 


322237 


211 


223336 


12 


234379 


62 


24S4S6 


112 


256555 


162 


322248 


212 


223347 


13 


234435 


63 


245467 


113 


257422 


163 


322259 


213 


223358 


14 


234446 


64 


245545 


114 


257433 


164 


322337 


214 


223369 


15 


234457 


65 


245S56 


115 


257444 


165 


322348 


215 


223436 


16 


234468 


66 


246423 


116 


257455 


166 


322359 


216 


223447 


17 


234546 


67 


246434 


117 


257466 


167 


322772 


217 
* i # 


223458 


18 


234557 


68 


246445 


118 


257533 


168 


322783 


218 


223469 


19 


235424 


69 


246456 


119 


257544 


169 


322794 


219 


223547 


20 


235435 


70 


246467 


120 


2575SS 


170 


323326 


220 


223558 


21 


235446 


71 


246534 


121 


257644 


171 


323337 


221 


224425 


22 


235457 


72 


246545 


122 


258522 


172 


323348 


222 


224436 


23 


23S468 


73 


246556 


123 


258533 


173 


323359 


223 


224447 


24 


235535 


74 


246645 


124 


258544 


174 


323437 


224 


224458 


25 


235546 


75 


247523 


125 


258555 


175 


323448 


225 


224469 


26 


235557 


76 


247534 


126 


258633 


176 


323872 


226 


224536 


27 


235646 


77 


247545 


127 


258644 


177 


323883 


227 


224547 


28 


236524 


78 


247556 


128 


259622 


178 


323894 


228 


224558 


29 


236535 


79 


247634 


129 


259633 


179 


324426 


229 


224647 


30 


236546 


BO 


247645 


130 


259644 


180 


324437 


230 


225525 


31 


236557 


81 


248623 


131 


259733 


181 


324448 


231 


225536 


32 


236635 


82 


248634 


132 


266332 


182 


324537 


232 


225547 


33 


236646 


83 


248645 


133 


266343 


183 


324972 


233 


225558 


34 


237624 


84 


248734 


134 


266354 


184 


324983 


234 


225636 


35 


237635 


85 


249723 


135 


266365 


185 


325526 


235 


225647 


36 


237646 


86 


249734 


136 


266376 


186 


325537 


236 


226625 


37 


237735 


87 


255233 


137 


266443 


187 


326626 


237 


226636 


38 


238724 


88 


255244 


138 


266454 


188 


332225 




226647 


39 


23873S 


89 


255255 


139 


266463 


189 


332236 




226736 


40 


244234 


90 


255266 


140 


266554 


190 


332247 




227725 


41 


244245 


91 


255277 


141 


267432 


191 


332258 


241 


227736 


42 


244256 


92 


255333 


142 


267443 


192 


332269 


242 


233235 


43 


244267 


93 


255344 


143 


267454 


193 


332336 


243 


233246 


44 


244278 


94 


255355 


144 


267465 


194 


332347 


244 


233257 


45 


244334 


95 


255366 


145 


267543 


195 


3323S8 


245 


233268 


46 


244345 


96 


255377 


146 


267554 


196 


332369 


246 


233279 


47 


244356 


97 


255444 


147 


268532 


197 


332447 


247 


233335 


48 


244367 


98 


2SS4S5 


148 


268543 


198 


332458 


248 


233346 


49 


244378 


99 


2SS466 


149 


268554 


199 


333225 


249 



FIG. 16 A 



38 



EP 0 439 682 A2 



Table I : The t-sequence table. Clusters 



f — con 


VUI 


t-seq vol 


f — Qfln 

I seq 


t/nf 
VQI 


i seq 


VUI 


i 5cq 


VUI 


333236 


250 




300 


353236 


350 


366266 


400 


387442 


450 


333247 


251 


344237 


301 


3S5267 


351 


366322 


401 


387453 


451 


333238 


252 


344268 


302 


355323 


352 


366333 


402 


388542 


452 


333269 


253 


4ii4«* 

344324 


303 


355334 


353 


366344 


403 


422227 


453 


333323 


254 


344335 


304 


355345 


354 


366355 


404 


422238 


454 


333336 


255 


344346 


305 


35S356 


355 


366366 


405 


422249 


455 


333347 


256 


344357 


306 


355367 


356 


366433 


406 


422662 


456 


333358 


257 


344368 


307 


355434 


357 


366444 


407 


422673 


457 


333369 


258 


344435 


308 


355445 


358 


366455 


408 


422684 


458 


333436 


259 


344446 


309 


3SS456 


359 


366544 


409 


422695 


459 


333447 


260 


344457 


310 


353545 


360 


367322 


410 


422773 


460 


333438 


261 


344546 


311 


356323 


361 


367333 


411 


422784 


461 


333547 


262 


345324 


312 


356334 


362 


367344 


412 


423327 


462 


334325 


263 


345335 


313 


356345 


363 


367355 


413 


423338 


463 


334336 


264 


345346 


1 * A 

314 


356356 


364 


367422 


414 


423762 


464 


334347 


265 


345357 


315 


356423 


365 


367433 


415 


423773 


465 


334358 


266 


343424 


316 


356434 


366 


367444 


416 


423784 


466 


334425 


267 


345435 


317 


356445 


367 


367455 


417 


423873 


467 


334436 


268 


345446 


318 


356456 


368 


367533 


418 


424427 


468 


334447 


269 


345457 


319 


356S34 


369 


367544 


419 


424862 


469 


334458 


270 


343535 


320 


356S45 


370 


368422 


420 


424873 


470 


334536 


271 


343340 


Mt 
321 


357423 


371 


368433 


421 


425962 


471 


334547 


272 


340424 


m^ 
322 


357434 


372 


14.QAAA 

300*H*» 


422 


432226 


472 


335425 


273 


340459 


mi 
323 


357445 


373 


368522 


423 


432237 


473 


335436 


274 


340440 


I'M 
524 


357523 


374 


368533 


424 


432248 


474 


335447 


275 


3403*4 


523 


357534 


375 


368544 


425 


432259 


475 


335525 


276 


340555 


MJC 

320 


357545 


376 


368633 


426 


432337 


476 


335536 


277 


340540 


327 


357634 


377 


369522 


427 


432348 


477 


335547 


278 


340035 


328 


358523 


378 


369533 


428 


432772 


478 


335636 


279 


)44«^1 

347324 


329 


358534 


379 


369622 


429 


432783 


479 


336525 


280 


347353 


530 


358623 


380 


369633 


430 


432794 


480 


336536 


281 


347024 


331 


358634 


381 


376332 


431 


433226 


481 


336625 


282 


347635 


332 


359623 


382 


376343 


432 


433237 


482 


336636 


283 


348624 


333 


359723 


383 


376354 


433 


433248 


483 


337625 


284 


348724 


334 


365222 


384 


376365 


434 


433326 


484 


337725 


283 


354223 


333 


365233 


385 


376443 


435 


433337 


485 


343224 


286 


334234 


336 


365244 


386 


376454 


436 


433348 


486 


343235 


287 


354245 


337 


365255 


387 


377332 


437 


433437 


487 


343246 


288 


354256 


338 


365266 


388 


377343 


438 


433772 


488 


343237 


289 


354267 


339 


365277 


389 


377354 


439 


433783 


489 


343268 


290 


354278 


340 


365333 


390 


377432 


440 


433872 


490 


343279 


291 


354334 


341 


365344 


391 


377443 


441 


433883 


491 


343335 


292 


354345 


342 


365355 


392 


377454 


442 


434326 


492 


343346 


293 


354356 


343 


365366 


393 


377543 


443 


434337 


493 


343357 


294 


354367 


344 


365444 


394 


378432 


444 


434426 


494 


343368 


295 


354445 


345 


365455 


395 


378443 


445 


434437 


495 


343446 


296 


354456 


346 


366222 


396 


378532 


446 


434872 


496 


343457 


297 


355223 


347 


366233 


397 


378543 


447 


434972 


497 


344224 


298 


355234 


348 


366244 


398 


379532 


448 


435426 


498 


344235 


299 


355245 


349 


366255 


399 


379632 


449 


435526 


499 



FIG. 16 B 



EP 0 439 682 A2 



Toble I : The t-sequence table. Cluster6 



t-seq 


Vd 


t-sea 


vol 


t— sea 


val 




vnl 

VUI 




VUI 


442225 


500 


454257 


550 


466345 


600 


479522 


650 


543772 


700 


442236 


501 


454324 


551 


466423 


601 


479622 


651 


543872 


701 


442247 


502 


454335 


552 


466434 


602 


486332 


652 


544226 


702 


442268 


503 


454346 


553 


466445 


603 


486343 


653 


544326 


703 


442269 


504 


454357 


554 


466534 


604 


486354 


654 


544426 


704 


442336 


505 


434435 


555 


467323 


60S 


486443 


655 


552225 


705 


442347 


506 


454446 


556 


467334 


606 


487332 


656 


552236 


706 


442338 


507 


455224 


557 


467423 


607 


487343 


657 


552247 


707 


442447 


508 


455235 


558 


467434 


608 


487432 


658 


552258 


708 


443223 


509 


455246 


559 


467523 


609 


487443 


659 


552336 


709 


443236 


510 


455324 


560 


467534 


610 


488432 


660 


552347 


710 


443247 


511 


455335 


561 


468423 


611 


488532 


661 


553225 


711 


443238 


512 


455346 


562 


468523 


612 


497442 


662 


553236 


712 


443325 


513 


455424 


563 


468623 


613 


522552 


663 


553247 


713 


443336 


514 


455435 


564 


475222 


614 


522563 


664 


553325 


714 


443347 


515 


455446 


565 


475233 


615 


522574 


665 


SS3336 


715 


443358 


516 


455535 


566 


475244 


616 


522585 


666 


553347 


716 


443436 


517 


456324 


567 


475255 


617 


522663 


667 


553436 


717 


443447 


518 


456335 


568 


475266 


618 


522674 


668 


554225 


718 


444225 


519 


456424 


569 


473333 


619 


523652 


669 


554236 


719 


444236 


520 


456435 


570 


475344 


620 


523663 


670 


554325 


720 


444247 


521 


456524 


571 


475355 


621 


523674 


671 


554336 


721 


444325 


522 


456535 


572 


475444 


622 


523763 


672 


554425 


722 


444336 


523 


457424 


573 


476222 


623 


524752 


673 


554436 


723 


444347 


524 


457524 


574 


476233 


624 


524763 


674 


5SS225 


724 


444425 


525 


457624 


575 


476244 


625 


525852 


675 


555325 


725 


444436 


526 


464223 


576 


476255 


626 


532227 


676 


555425 


726 


444447 


527 


464234 


577 


476322 


627 


532238 


677 


555525 


727 


444536 


528 


464245 


578 


476333 


628 


532662 


678 


563224 


728 


445325 


529 


464256 


579 


476344 


629 


532673 


679 


563235 


729 


445336 


530 


464267 


580 


476355 


630 


532684 


680 


563246 


730 


445425 


531 


464334 


581 


476433 


631 


532773 


681 


563257 


731 


445436 


532 


464345 


582 


476444 


632 


533227 


682 


563335 


732 


445525 


533 


464356 


583 


477222 


633 


533327 


683 


563346 


733 


445536 


534 
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Table I 


: The t-sequence table. Cluster6 




VQI 


t-seq 


vai 


t-seq 


vol 


t-seq 


val 


t-seq vol 


566524 


750 


622442 


800 


674324 


850 


742552 


900 




574223 


751 


622453 


801 


674335 


851 


742563 


901 




574234 


752 


622464 


802 


675224 


852 


743352 


902 




574245 


753 


62247S 


803 


67S324 


8S3 


743652 


903 




574256 


754 


6225S3 


804 


675424 


854 


752662 


904 




574334 


755 


622564 


805 


684223 


855 


762226 


905 




574345 


756 


623542 


806 


684234 


856 


772225 


906 




575223 


757 


623553 


807 
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857 


772236 


907 
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808 
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773225 


908 
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773325 


909 
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£24642 


810 
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783224 


910 
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761 
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811 
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861 
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911 
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762 
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812 
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784224 


912 
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632552 
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784324 
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• 795323 
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695244 


868 


832332 


918 




576434 
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695333 
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919 




577223 


770 


633663 


820 
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832354 


920 




577323 


771 


634652 


821 


696233 


871 


832443 


921 
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FIG . I7A 



../src/pdfl74.c 

tinclude <stdio.h> 
#define MODULE 9 

FILE *fopen<) ,*fout (9] ; 

int t [8] ; 

int x[8] = {0,0,0,0,0,0,0,0}; 

int b[13] = {0,0,0,0,0,0,0,0,0,0,0,0,0}; 

int m ■ 7; 

int n = 9; /*17 - 8*/ 
int other =0; 
int total = 0; 

int grteq(i) 

int i ; 

{ 

int k,flag; 
flag»0; 

for (k«0;k<=m;k++) i£(x[k] >= i) flag=l; 
return {flag) ; 
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FIG. 17B 



void 3 (i) 
int i; 

{ 

int k, sumrjr trap; 
sum-O ; 

, for (k=0;k<i;k++) sum +» x(k]; 
if (i «- m) { 

x[m] ■ n - sua; 

for(k=0;k<m;k++) t[k] « x[k]+x[k+l] ; 

tmp - x(0] - x[2] + x[4] - x[6]; 

tmp - tmp%MODULE ; 

if (tmp < 0) tmp += MODULE; 

total++; 

if(grteq(6)) other++; 
else{ b[tmp]++; 

for(k«0;k<m;k++) 

fprintf <fout[tmp], ,, %d ",t(k]+2); 
fprintf (f out [trap]," \n") ; 

} 

}else( 

for(j=0; j<«(n-sum); j++> {x[i]=j; s(i+l);} 

J 

I 
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FIG.17C 



main () 
i 

int k; 



f out to; 


I=fopen("out0", 




foutfi; 


! -f open ("out 1", 


"w" 


fout [2] 


»fop«n("out2", 


"w" 


fout [3] 


«fopen("out3", 


"w" 


fout [4; 


«fopen<"out4", 




fout [5] 


-fopen("out5", 


"w" 


fout [6: 


=fopen("out6 M , 


"w" 


fout (7; 


«fopen("out7", 


"w" 


fout [s: 


=fopen ("out8", 


"w" 


s(0) ; 







for Oc»0;k<MODULE;k++) f close ( fout [ k] ) ; 

) 
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00 
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FIG. 20 
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